"Lady Marmalade" feat. Christina Aguilera, Mya, and Pink This music video exploded onto the scene in 2004, accompanying one of the hottest songs from the early '00s. Plus, it taught everyone the French way to ask someone to bed.