Then: Nelly Furtado
Nelly Furtado is very much songbird of the 2000’s. Her song “Promiscuous” literally had all of us on the floor Her debut album, Whoa, Nelly! was released in 2000, which is where she found her way into the spotlight. Loose was also extremely popular and one of the top albums of the decade.