When the office gets cold and gray,
I hear Mauritania calling my name.

When the shifting sands of you and me
start to slip. I gotta get... Mauritania.

Forbidden fez that haunts my dreams.
You know she isn't quite what she seems.

Chorus :

Sahara Steve...
When will you find the forbidden fez?
Sahara Steve...
When will you find the forbidden fez?