Band Or Solo Artist?: Solo
Genre: R&B, Hip-Hop, Soul, Pop
Greatest Hit: "Case of the Ex" (2000)

After signing to Interscope at 16, Mya dropped her self-titled debut album and struck gold with its single, "It's All About Me," featuring Sisqo. However, it wasn't until her sophomore album's lead single, "Case of the Ex," that Mya became a hit internationally. But those two singles arguably weren't as dearly remembered as her cover of "Lady Marmalade," which she sang along with Christina Aguilera, Lil Kim, and Pink, in the sexiest burlesque outfit we've ever seen. Here's to hoping she makes a comeback soon.