Although she was already a superstar overseas, Kelis blew up stateside with her third album, Tasty, featuring the smash hit "Milkshake" and collaborations with Nas and Outkast's Andre 3000. Blessed with a unique style and one of the sexiest voices in the industry, the Harlem siren usually sings on top of an array of ear-tickling beats, many produced by the Neptunes.