Creo que además influye el contenido de la canción. La de K'naan tiene un mensaje fuertisimo pero expresado de una manera preciosa.

"So many wars, settling scores,
Bringing us promises, leaving us poor,
I heard them say, love is the way,
Love is the answer, that's what they say,
But look how they treat us, Make us believers,
We fight their battles, then they deceive us,
Try to control us, they couldn't hold us,
Cause we just move forward like Buffalo Soldiers."

La de Shakira es más neutral y politicamente más correcta... quizá por allí también vaya la cuestión.

PD: en realidad... la de Shakira no dice nada x(