Waiting For The Night is Nelly Furtado's fourth single from this era. If this was released as the first single, would this have smashed? I think if this was the first single, it would have easily hit Top 10 and the whole era would have been much more successful.

Big f*cking YES. Best song on the album.
"Believers" should have been the second single Then third single "Bucket List" in spring

Yes that and as Lifeline said Believers next, the era could've been way different.

I think it the song could of been a Top 10 pretty much in Europe(including UK) and Latin America, but I'm not sure about US and Canada. Maybe top 20 in Canada and at least Top 100 in the US.

Not really. Bucket List ft. Justin Timberlake would be better

This is pretty good. It would sound sick with a heavy Dance/Pop production.

But wait furth single?! When did single 2 and 3 happen.