This things usually happens, exist thousands of songs, is possible that some songs sounds similar. I had a rock group some years ago, we made a lot of songs, a couple years ago i found a song of Billy Corgan that have the same tune that one of our songs, and he made the song after we composed our song, but it's impossible that Billy Corgan heard our song, is a simple coincidence.
If you did listen to the song, then you should also have heard that it was more than just similarity and a couple of samples stolen. You can actually hear the sid/mod running in background of the nelly furtado song if you listen carefully.
