You're missing a song called Rosalinda. It was before he was ever famous, so it's not on his any cds (no wonder you missed it). If you don't believe me, go check out the song yourself:
http://www.youtube.com/watch?v=yoTwIYsMRcs