 In Australia, "Rewrite the Stars" was released to radio on July 20, 2018.The song sees Efron's character Phillip, serenading Zendaya's character Anne and trying to convince her that they're meant to be together, despite their differences.According to sheet music published at Sheetmusicdirect.com, "Rewrite the Stars" is a moderately fast tempo of 125 beats per minute.