Nelly Furtado
Winner: "Promiscuous", Nelly Furtado featuring Timbaland