Rewrite tähendab 'ümber kirjutama' või 'uuesti kirjutama'. See on põnev sõna, sest see viitab millegi olemasoleva muutusele või uue alguse loomisele.
Laulus "Rewrite The Stars" kasutatakse seda metafooriliselt. Tegelased küsivad, kas nad saavad oma saatust või tulevikku "ümber kirjutada", isegi kui tundub, et nende käed on seotud. See annab sõnale sügavama, lootusrikka tähenduse, mis kutsub kuulajat mõtisklema oma valikute ja võimaluste üle.
See laul on võimas duett kahe armastaja vahel, kes seisavad silmitsi näiliselt ületamatute takistustega. Üks neist on lootusrikas unistaja, kes usub, et nende armastus on piisavalt tugev, et saatust muuta. Ta küsib: "Mis siis, kui me kirjutaksime tähed ümber?" ja väidab, et miski ei suuda neid lahus hoida, sest nad on teineteisele loodud. Tema jaoks on kõik nende endi kätes: "See on sinu ja minu otsustada".
Teine pool on aga realistlikum ja tunneb end lõksus olevat. Ta näeb nende teel "mägesid" ja "uksi, millest me läbi ei saa minna". Tema arvates dikteerib välismaailm ja teiste arvamus selle, kes nad olla saavad ("Kui kõik ütlevad meile, mida me olla saame"). Kuigi nad mõlemad unistavad ühisest lennust, lõpeb laul kurva tõdemusega, et nende käed on seotud ja nad ei saa teineteist endale.