Lyric discussion by illuminated 

Cover art for Where Or When lyrics by Harry Connick, Jr.

I don't know... this is just a 30's showtune - I think it's just metaphorical. He feels so familiar with her it's like they've met before. Haven't heard the Harry Connick version but I doubt it can beat Dion and the Belmonts!