I remember that song! (it was written about me, but they got the spelling off just a little...it originally was "Spaced Cowboy, On a Missing horse I ride"...
A Space Cowboys, wearing shiny intricate metal western attire, reflective metal cowboy hats,, riding through the darkness of outer space sitting on their alien flying saddles , No Horses, seen from far distance steampunk engine