La canción fue escrita por Michael Hutchence y Andrew Farriss en Dublín en el año 1996.
Aunque nunca se lanzó oficialmente como sencillo en Estados Unidos, INXS lanzó "Don't Lose Your Head" como un vínculo promocional con la película de 1997 Face/Off protagonizada por John Travolta y Nicolas Cage.
Hutchence dedicó "What You Need" y "Don't Lose Your Head" al actor, y subió a la ubicación de Cage durante el tema "Time".
En la película la canción suena en la radio del automóvil de Castor Troy (John Travolta) mientras conduce por el vecindario de Sean Archer por primera vez con su nueva cara.
Aunque el sencillo apareció comercialmente en otros territorios como Japón, su propósito para el mercado del Reino Unido fue principalmente como una herramienta de marketing para Face/Off.