Great story NoSoup.
I only just found this thread, and was going to congratulate you on your engagement - then suddenly you're telling us that you're married! I first thought that was quick, then realised you started the thread two years ago.
Anyway, the singer is Michael Buble, and the song is 'Everything'.