Disco Eterno is a great song by the Argentine band Soda Stereo. Disco Eterno is a track on the fantastic album Sueño Stereo, one of my favorite albums of all time. The "Plugged" version of Disco Eterno (on MTV Unplugged) is pretty good if you want to hear a sample on YouTube, although I prefer the original track off the album. You don't have to be a Spanish speaker to appreciate the music. Another great song is called Crema de Estrellas.
While you're checking out international bands, also give a listen to Les Nubians (lyrics are in French) and Cesaria Evora (lyrics in Portuguese).