Lagu 'Rewrite the Stars' oleh penyanyi James Arthur dan Anne-Marie agaknya adalah kisah romansa yang menyedihkan dan bernasib buruk. Kedua kekasih itu sangat menginginkan satu sama lain. Namun, ada banyak rintangan 'pegunungan' yang membuat mereka bersatu. Memang banyak hal telah mencapai titik di mana tampaknya takdir sendiri menentang mereka. Tapi ini membuat mereka mempertanyakan apakah mereka memiliki kemampuan untuk 'menulis ulang bintang-bintang'? Dengan kata lain, bagaimana jika mereka melawan semua rintangan ini dan mengklaim takdir yang mereka inginkan untuk diri mereka sendiri daripada yang tampaknya telah diberikan oleh kehidupan kepada mereka?
Tampaknya tidak mungkin, tetapi mereka tampaknya bersedia untuk menantang alam kemungkinan - jika saja mereka tahu caranya. Pada akhirnya lagu itu berakhir dengan nada yang agak pesimis, dengan Anne-Marie sekali lagi mengungkapkan cintanya namun disposisi keputusasaan bahwa persatuan itu akan pernah terjadi.
Iya. Lagu ini menandai pertama kalinya Arthur bekerja dengan Anne-Marie.