Destiny betyder 'skæbne' på dansk. Det er et stærkt og poetisk ord, der ofte bruges til at beskrive en forudbestemt fremtid eller en uundgåelig rute i livet.
I sangen spørger kunstneren: "Who can stop me if I decide it's on my destiny?" Dette viser en følelse af tro på, at de kan forme deres egen fremtid, selvom andre måske ser forhindringer. Ordet er centralt for sangens tema om at tro på kærlighedens kraft til at overvinde alle odds.
"Rewrite The Stars" er en følelsesladet duet mellem de britiske stjerner Anne-Marie og James Arthur. Sangen er en intens samtale mellem to elskende, der står over for en tilsyneladende umulig fremtid sammen. Den ene part er fuld af håb og tror på, at de kan trodse skæbnen og de ydre forhindringer. Han stiller det store spørgsmål: "What if we rewrite the stars?" (Hvad nu hvis vi omskriver stjernerne?), og argumenterer for, at deres kærlighed er stærkere end de forhindringer, verden kaster efter dem.
Den anden part er mere pessimistisk og føler sig fanget af omstændighederne. Hun synger om "bjerge" og "døre, vi ikke kan gå igennem", og føler, at samfundets forventninger bestemmer deres skæbne. Selvom de begge brændende ønsker at være sammen, kæmper de med spørgsmålet om, hvorvidt kærlighed virkelig kan overvinde alt, eller om deres hænder er bundet af en skæbne, de ikke kan ændre.