Rewrite the Stars este o declarație de iubire aruncată până la cer, unde Anne-Marie și James Arthur își imaginează că destinul poate fi redesenat cu un creion stelar. Versurile lor sunt un dialog în care dorința de a fi împreună se lovește de „munți” și „uși închise”, adică de reguli sociale, distanțe și temeri personale. El propune: „Hai să rescriem stelele, să spunem că am fost făcuți unul pentru altul”, iar ea răspunde cu realism: „Nu e chiar atât de simplu, toți ne spun ce avem voie să fim”.
Piesa surprinde pulsul unei iubiri moderne: pasională, dar prinsă între libertatea de a alege și presiunea de a se conforma. Refrainul exploziv devine un strigăt de curaj – „E posibil!” – care invită ascultătorul să creadă că, deși „mâinile sunt legate”, inimile pot schimba constelațiile. În timp ce ritmul pop se împletește cu voci pline de emoție, cântecul transformă imposibilul într-un joc de imaginație, lăsându-ne cu întrebarea: câte stele am fi dispuși să mutăm pentru dragostea noastră?