Space Shanty, by The Senate
www.youtube.com
This is off of their album Live at the Solstice, from 2008.

Every pirate crew needs an anthem!