Wheels dirilis pada 1 November 2004 oleh Tight Ship Records sebagai bagian dari album Popcorn Box