El compositor de 30 años reveló el título de la canción, 24kMagic, a través de nueve fotos que crean un mosaico de Instagram., muy parecido al que utilizó hace unos días Lady Gaga para calentar el lanzamiento de Perfect Illusion. "¡¡Emocionados de anunciar 24kMagic, este viernes!!", escribió en la imagen final del collage. "Puedes llamarle mi primer sencillo, pero yo lo llamo la invitación a la fiesta", añadió.
Su anterior trabajo fue una ruptura con todo lo que había hecho antes. Debutó en el número dos del Billboard 200 y más tarde llegó al número uno, convirtiéndose en el primer álbum del cantante que alcanzaba el podio más deseado por los artistas de medio mundo. Asimismo, su primer sencillo, Locked Out of Heaven, fue también un éxito, manteniéndose en la cima del Billboard Hot 100 durante seis semanas consecutivas.