Rewrite tähendab 'ümber kirjutama'. See on intrigeeriv sõna, mis viitab võimalusele muuta midagi, mis tundub olevat juba ette määratud.
Laulus kasutatakse seda fraasis "rewrite the stars" (kirjutada tähed ümber), mis on metafoor saatuse muutmiseks. See annab edasi lootuse ja otsusekindluse sõnumi, et armastajad saavad oma saatust ise kujundada, hoolimata takistustest.
Kas oled kunagi tundnud, et sa oled kellegagi koos olemiseks loodud, aga maailm näib teile vastu töötavat? Zac Efroni ja Zendaya esituses lugu "Rewrite The Stars" räägib just sellest võitlusest. See on duett, kus üks pool (Zac Efron) on täis lootust ja usub, et nad saavad oma saatuse ümber kirjutada: "What if we rewrite the stars? Say you were made to be mine" [Mis siis, kui me kirjutaksime tähed ümber? Ütle, et sa oled loodud minu omaks]. Ta on veendunud, et miski ei saa neid lahutada ja et nad on mõeldud teineteist leidma.
Teine pool (Zendaya) näeb aga takistusi ja reaalsust palju selgemalt. Ta tunnistab, et tahab samuti koos olla, aga teab, et on "mountains and there are doors that we can't walk through" [mäed ja uksed, millest me ei saa läbi minna]. Ta tunneb, et saatus on nende vastu ja et väljaspool nende nelja seina on nende armastus lootusetu. See on ilus ja samas südantlõhestav lugu kahe inimese vahelisest igatsusest ja sellest, kas armastus suudab ületada kõik takistused.