Teenage Bottlerocket have posted their video for "They Call Me Steve." It's from Tales From Wyoming and is due out March 31, 2015 which is due out via Rise Records.

It's apparently a bit of a love letter to the game/phenomenon, Minecraft.