Off the Ceiling werd uitgebracht op 1 december 2005 door Communiqué Records USA als onderdeel van het album I'm Psychic You Know