Lyric discussion by firstgreenroom 

Just heard an interview with Justin where he says something along these lines (and this is something of a paraphrase):

"When I wrote this song, I'd never been to Calgary - still haven't been - and I had a few really close friends that I'd met throughout the years from Calgary, and it always seemed like a place that I felt connected to. This song sort of became about an envisionment, a place, about when you think there's somebody out there that you could be in love with but you haven't met them yet. And it sort of became a metaphor for places you haven't been but that you feel like you know, and you can sort of have that feeling about somebody you haven't met that you feel like you're supposed to be with."

And in an interview with NPR, he says this while talking about Beth/Rest:

"Calgary sort of introduces that idea... eventually, you start waking up to the fact that you might be ready to spend your life with somebody and still feel good about who you are and what kind of changes you're going to go through no matter what."

So, hope that says something.

That makes more sense considering the music video.

An error occured.