Lyrics:

On the strength of early judgement
She was labelled in my mind
As the kind of girl I would easily forget
A man who's always moving couldn't really be expected
To remember every girl he's ever met
There were many new directions and so many roads to go
And it really looked so easy to forget
With a mind upon tomorrow and a care for nothing more
I rode off into the Paraguayan sunset

In the course of early findings of a young man on the road
Every girl would be a reason I should stay
But romantic young illusions slowed me down along the road
So they faded with the passing of each day
There were many new tomorrows and so many ways to go
And I thought it would be easy to forget
But on wings of early morning and a hundred nights before
I've come to know the meaning of regret

On the wings of early morning
And the first plane out of here
With nothing but a suitcase and a prayer
Just the distant destination coming closer all the time
And a hope to God I find she'll still be there
There were many new beginnings and I gave them all a go
But it wasn't quite so easy to forget
On the wings of early morning and a hundred nights before
I've come to know the meaning of regret