Wheels 1 नवंबर 2004 को Tight Ship Records द्वारा एल्बम Popcorn Box के एक भाग के रूप में रिलीज़ किया गया था