What was that music video set on mars with a lonely astronaut?

It depicted a bearded astronaut (the band's singer I believe)
descending to the Martian surface and flying about in a spacecraft.
Western guitar played and the whole thing had a somber, lonely tone to
it. And no, it wasn't Knights of Cydonia.