The album's second single, the Dallas Austin-produced "Trick Me", went to the top ten in many European countries during mid-2004; it did not, however, garner success in the U.S. in the absence of promotion from Jive Records, the label Kelis had been transferred to after Arista Records folded at the time of "Tasty"s release. Kelis's success grew in Australia, where "Tasty" went gold with over 35,000 copies sold, and where "Milkshake" and "Trick Me" went platinum (selling over 70,000 copies each). Kelis followed the success of the third "Tasty" single, "Millionaire" (featuring André 3000), with the Rockwilder-produced, sexually suggestive track "In Public" (featuring Nas), which reached number 17 on the UK chart "Not in Love", Kelis's collaboration with Enrique Iglesias from his 2003 album "7", was released as a single the following year, reaching the UK top five. Although the single failed to chart on the U.S. "Billboard" Hot 100, it topped the U.S. Hot Dance Club Play chart.