Wheels κυκλοφόρησε στις 1 Νοεμβρίου 2004 από Tight Ship Records ως μέρος του άλμπουμ Popcorn Box