"Milkshake" also went gold, selling over 500,000 copies, and earned Kelis a Grammy Award nomination in 2004 for Best Urban/Alternative Performance. Although the Neptunes contributed several tracks to "Tasty"—the album was released by their label Star Trak Entertainment, a joint venture with Arista Records—Kelis began collaborating with other producers, such as Dallas Austin, André 3000, Rockwilder, and Raphael Saadiq. She stated in an interview: "I felt like I had a lot to prove with this album. People had started messing with me along the lines of 'Is she REALLY any good without The Neptunes?—which I knew was ridiculous. And so I was like 'I'll take that challenge'."