I went to Amsterdam without you
And all I could do was think about you
And oh, I should've known
I went to Tokyo to let it go
Drink after drink, but I still felt alone
I should've known

I went to so many places
Looking for you in the faces
I can feel it, oh, I can feel it

I'm wastin' my time when it was always you, always you
Chasin' the high, but it was always you, always you
Should've never let you go
Should've never let you go, my baby
Go, oh-oh-oh

I went from LAX to Heathrow
Walked through my door, but it felt nothing like home
'Cause you're not home
Waiting to wrap your legs around me
And I know you hate to smoke without me
And, oh, now you know

I'm wastin' my time when it was always you, always you
Chasin' a high, but it was always you, always you
Should've never let you go
Should've never let you go, my baby
Go, oh-oh-oh
Should've never let you go
Should've never let you go, my baby
Go, oh-oh-oh

I went to so many places
Looking for you in the faces
I can feel it, oh, I can feel it

Wastin' my time when it was always you, always you
I was chasin' the high, but it was always you, always you
Should've never let you go
Should've never let you go, my baby
Go, oh-oh-oh
Should've never let you go
Should've never let you go, my baby
Go, oh-oh-oh

My baby
Oh, my baby