Destiny перекладається як "доля" або "призначення". Це слово, яке часто використовується в романтичних піснях, щоб підкреслити ідею неминучості та визначеності у стосунках.
У цій пісні воно з'являється в ключовому питанні: "Who can stop me if I decide it's on my destiny?" (Хто може зупинити мене, якщо я вирішу, що це моя доля?). Це слово додає драматизму та відчуття, що герої вірять у вищі сили, які можуть звести їх разом, незважаючи на перешкоди.
«Rewrite The Stars» — це емоційний дует, що розповідає історію кохання, яке стикається з, здавалося б, нездоланними перешкодами. Пісня побудована як діалог між двома закоханими з абсолютно різними поглядами на долю. Один із них — оптиміст, який вірить, що вони можуть кинути виклик долі та «переписати зірки». Він переконаний, що їхнє майбутнє залежить лише від них: «Ніхто не може сказати, ким нам бути, то чому б нам не переписати зірки?»
Його партнерка, навпаки, бачить сувору реальність. Вона відчуває, що існують «гори» та «двері, крізь які ми не можемо пройти», що робить їхнє кохання «безнадійним». Вона вважає, що зовнішні сили та суспільство вже все вирішили за них. Ця пісня — пристрасна суперечка між вірою у власні сили та відчуттям, що твої «руки зв'язані», і головне питання залишається відкритим: чи справді кохання може змінити те, що предначертано?