"Invisible" fue lanzado por descarga digital en julio de 2006, semanas después del lanzamiento de radio oficial.