Double negatives are very common (in fact, you HAVE TO use double negatives a lot of times) in Latin languages like Spanish or Portuguese. I don't know who wrote the lyrics to that song, but you should keep in mind that, though Nelly is Canadian, she has a Portuguese background. Her surname, "Furtado" is Portuguese. Maybe that has something to do with it, although it may not be correct in English.