Destiny znamená 'osud' nebo 'předurčení'. Je to silné slovo, které se často objevuje v romantických příbězích a písních, kde se mluví o tom, co je nám souzeno.
V kontextu písně "Rewrite The Stars" se toto slovo objevuje, když se zpívá o tom, zda je možné změnit to, co je nám předurčeno. Fráze "decide it's on my destiny" (rozhodnout, že je to můj osud) naznačuje aktivní roli v utváření vlastní budoucnosti, což je velmi zajímavé a motivující téma.
Tato píseň je silný duet, který vypráví příběh dvou zamilovaných lidí, kteří čelí zdánlivě nepřekonatelným překážkám. Je to v podstatě rozhovor mezi optimistou a realistkou. On věří, že mohou vzdorovat osudu a „přepsat hvězdy“. Je přesvědčen, že jejich společná budoucnost závisí jen na nich: „Je to na tobě a je to na mně.“
Ona naopak vidí svět plný bariér – „hory“ a „dveře, kterými nemůžeme projít“. Cítí, že vnější svět a očekávání ostatních jim brání být spolu. Píseň je plná touhy a napětí, které vrcholí v otázce, zda je jejich láska možná. I když oba sní o tom, že by mohli být spolu, konec nechává posluchače v nejistotě, zda láska dokáže skutečně změnit osud.