There is the mohawk
His way of walking
Quite high above the ground
Fearless of looking down
Skywalk

Some people say that
The navajo know
A way of walking
Quite high above the ground
Fearless of looking down
Oh no.

Who sings that ? Bonus song: on which album is it?
(do not cheat with Google)

Edit:  You’re disappointing. It’s The Navajo Know by The Pixies (Trompe le monde).