Find yourself a song in the language you like from this great site. http://frenchmusictv.com/
Today I´m using French as the example, but you can click forward to all these possibilities on the left.
The French site sorts their collection into over twenty categories, which gives you a really good chance of being able to find something you like; whether it is an old favourite or something new. They present a weekly video for you to sample.