Along with selling 500 million records worldwide, he became synonymous with his unique dance moves, whether it was the anti-gravity lean and the moonwalk.