Después de The Truth About Love, editado en 2012, P!nk volvió a estrenar un nuevo tema, Just Like a Fire. La canción va a ser parte de la banda sonora de la película de Walt Disney Alicia a través del espejo, la secuela de Alicia en el país de las maravillas que se va a estrenar el 26 de mayo. Esta es la primera vez que la cantnate compone para un film, y lo hizo con la ayuda de Max Martin, Shellback y Oscar Holter.
El film, dirigido por James Bobin, está inspirado en el mundo que recrea Lewis Caroll en sus novelas y está protagonizado por Johnny Depp, Anne Hathaway, Mia Wasikowska, Rhys Ifans, Helena Bonham Carter y Sacha Baron Cohen.
El 22 de mayo, durante los Billboard Music Awards, P!nk va a realizar el debut televisivo del single.