Actually .. I totally saw Avenue Q in London (because I have weird good luck like that. Or something.)

So, yes. It is in fact a reference to that song. And Denise (the wife in Canada) signs her postcards to me and Katie "Your girlfriend who lives in Canada".

And ... now you know just how weird I am.