Lost It foi lançado em 20 de maio de 2006 por Executive Digital como parte do álbum Lost It - Single