Elevator Up was released on June 28, 2005 by Virgin Records as a part of the album Out-Of-State Plates