50 Days to Leave on a Jet Plane

The daily countdown is here and I have made the following mish-mash-mix:

The problem is all inside my head it has to be
The answer's easy if I look at it logically
In my constant struggle to be free
In fifty days I'll leave on a jet plane
Not sure when I'll be back again.

And now that it's time for leavin' I hope you'll understand
I was born under a wandering star.
So I will walk 500 miles and I will walk 500 more
To be the one who walks five hundred twenty-five thousand six hundred minutes
Five hundred twenty-five thousand six hundred moments of joy.
Meet me in Lisbon, Kristen
Or at the North Sea, Lee
Don't forget Cairo, Jo
Just look for me and I'll be there.

I'll be going to Katmandu, that's really what I'm going to do
When I get out of here I will go where the streets have no name
And I'll take it step by step through the wilderness
For my round the world trip begins with a jump to the left
And a step to the right
Would you like to come along?
You can help me sing this song
On the road to the Southern Cross.
=====
Brownie points to those that can reference all the songs
Double brownie points for those that add additional verses!