Wheels werd uitgebracht op 1 november 2004 door Tight Ship Records als onderdeel van het album Popcorn Box