Lost It fue publicado el 20 de mayo de 2006 por Executive Digital como parte del álbum Lost It - Single