It used to be
My life was like a puzzle in a million pieces
And it seemed
My purpose and my destiny were mysteries then
Girl you came
Into my life
And you brought my heart a one way ticket
Straight to paradise

And just where have you been all my life
Tell me where have you been all my life
Girl where have you been all my life

Once I believed
My life was like a story book of empty pages
But now I see
All the years I spent in waiting were preparing me for you
And it's true
Love can make someone brand new
'Cause I feel just like a newborn child
Whenever I'm with you

And just where have you been all my life
Tell me where have you been all my life

All my life I've been waiting
All my life I've been waiting
All my life I've been waiting

Just for you
Where were you all my life?