Sort:  

My gf is trying to do the same, I told her the catchiest song I could think of in Spanish is Celia Cruz-La negra tiene tumbao. She has played it like 50 times already. This is calle 13, it's rap which in this song makes it sound a little like he is speaking, as opposed to signing, which may make it easier for you.

Awesome! Thank you!