«Hung Up», inicialmente utilizado en algunos comerciales de televisión, fue publicado el 17 de octubre de 2005 como el primer sencillo del disco.