"Invisible" primero apareció en abril de 2006 cómo una muestra en la página oficial de Simpson, y en junio/julio de 2006 la revista Teen People mencionó en un artículo que "Invisible" estaría incluida en un re-lanzamiento de su álbum I Am Me.