He was in Portugal the entire time: http://www.youtube.com/watch?v=rzod3Cot***&feature=player_embedded#movie_player
You have to open your hearts before you can see him. I'll just open them for you: http://tiny.cc/s129l