El álbum estuvo precedido por los sencillos «Never Ending Song», «Winner», «Killing Me», «Lonely Dancers» y «Alley Rose».
[1] En mayo de 2023, Gray comenzó a anticipar música nueva.
[2] El 19 de mayo, lanzó el sencillo principal del álbum, «Never Ending Song».
[6] Poco después, Gray anunció una gira internacional para promocionar el álbum y, el 8 de marzo, lanzó «Alley Rose» como quinto sencillo.
[7] En Found Heaven, Gray trabajó con los productores Max Martin, Greg Kurstin y Shawn Everett, entre otros.