Nelly Furtado

Thanks to high-cred producer Timbaland, Nelly Furtado went from birdlike Lilith Fair staple to promiscuous girl on her highly acclaimed comeback album, Loose, which reached number one on the Billboard charts. She just wrapped a world tour, belting out hits like “Maneater” and “Say It Right,” so save those camera phone pics (we won’t tell anyone).