Don't know what song to pick...

The best way to listen to a song you are not familiar with is to go to You Tube and search for the song. Many times you will get the lyrics or words of the song along with the video.
Here is an example of YouTube's version of Michael Buble's Everything.

Another website that is helpful is Lyrics.com. It too, will have the word of each song and videos for some songs.

Song Suggestions for your Video