Flew across the ocean just to have a little time alone
Things were getting crazy, so I left it all back home
Soon as the airplane landed, I could hardly wait to call
Because I knew I'd left behind the most important one of all
I was greeted by a rainbow from the mountains to the shore
The air smelled just like flowers, I couldn't ask for more
As I unpacked my suitcase and put your picture on the wall
It was then I knew I'd left behind the most important one of all
So now I'm sitting on the beach, a mai tai in my hand
I know I've been real hard to reach, I hope you understand
I never should have gone away when you're not going too
'Cause paradise ain't paradise if I'm not there with you
And so I'm packing up now, it's time to head back home
Once I'm back beside you, I nevermore shall roam
'Cause now I've learned my lesson, and now I know it's true
That paradise ain't paradise when I'm not there with you
Next time I'm sitting on the beach, a mai tai in my hand
You're gonna be there within reach, 'cause now I understand
I'm never gonna go away if you're not coming too
'Cause paradise ain't paradise if I'm not there with you
No, paradise ain't paradise, if I'm not there with you