I just watched the video for 'Promiscuous' and there was a cameo by Justin Timberlake. I was just wondering, do they have a song together on 'Loose'? I was thinking it would be highly possible since Timbeland helped JT on his last album... Anyone know?

Yes but it might be put on JT's album. Do a search for Nelly Furtado/Justin Timberlake collabo and you'll see the article.