Not a soul up ahead and nothing behind
There's a desert in my blood and a storm in your eyes
Am I the queen of nothing at all?
Then you're the king of nothing at all

Well, I remember the fight and I forget the pain
I got my hand in your pocket and my key on your chain
Am I the queen of nothing at all?
Then you're the king of nothing at all

Oh, through the wilderness
You and I, we're walking through the emptiness
Oh, my heart is a mess
Is it the only defense against the wilderness?

Cross my heart and hope to die
Taking this one step at a time
Got your back if you've got mine
One foot in front of the other

One foot, one foot
One foot in front of the other
One foot, one foot
One foot in front of the other
One foot, one foot, one foot
All that we have is each other
One foot in front of the other

Not a soul in the road, not a star in the sky
It's a desert in my heart with nowhere to hide
Am I a king of nothing at all?
And I'm your queen of nothing at all

Well, out here in the dust, if you don't have trust
Ain't nothing left of us, this is the exodus
They're just testing us, they can't flex with us
They can't mess with us, they can't mess with us

Oh, through the wilderness
How come even together there can be loneliness?
Oh, our heart is a mess
But it's our only defense to brave the wilderness

Cross my heart, hope to die
Taking this one step at a time
Got your back if you've got mine
One foot in front of the other

One foot, one foot
One foot in front of the other
One foot, one foot
One foot in front of the other
Oh, oh
One foot in front of the other
One foot, one foot
Oh, oh
All we have is each other
All we have is each other