I know that this is not very culturally-minded of me, but every time I see an image of the Leaning Tower, I think of this pizza place back home: Prince Pizza. It uses the Leaning Tower as its eye-candy. And gets me every time!
Also, I love how karaoke is a universal language :). Sounds like you guys had a blast!