Aba Dabba Do Dance was released on November 1, 2004 by Tight Ship Records as a part of the album Popcorn Box