Wheels foi lançado em 1 de novembro de 2004 por Tight Ship Records como parte do álbum Popcorn Box