4. Nelly Furtado feat. Timbaland, "Promiscuous"
Early in her career, Nelly Furtado was the earthy singer-songwriter of "I'm Like A Bird" fame who Missy Elliott and Timbaland took out of her element for the "Get Ur Freak On" remix. A few years later, Furtado's career got a reboot when she reunited with Timbaland for a series of thumping hits from 2006's Loose.