Off the Ceiling foi lançado em 1 de dezembro de 2005 por Communiqué Records USA como parte do álbum I'm Psychic You Know