El sencillo fue escrito por Lenny Kravitz, que incluye la música de su tema "It Ain't Over 'Til It's Over", Niara Scarlett, Matt Ward y Dean Gillard, y fue producido por el dúo inglés Full Phart.