Destiny kelimesi 'kader' veya 'yazgı' anlamına gelir. Şarkıda sıkça geçen, ancak bu şarkının ana temalarından biri olan güçlü ve romantik bir kelimedir.
Şarkının kahramanları, dış güçlerin onları ayırmaya çalıştığına inanırken, kendi kaderlerini kendileri yazma arzusunu dile getiriyorlar. "That you're my destiny?" (Senin benim kaderim olduğunu mu?) ve "No one can rewrite the stars" (Kimse yıldızları yeniden yazamaz) gibi ifadelerle, kaderin hem kaçınılmazlığını hem de ona meydan okuma isteğini vurguluyorlar. Bu kelime, şarkının romantik ve dramatik atmosferini çok iyi yansıtıyor.
Zac Efron ve Zendaya'dan "Rewrite The Stars" şarkısı, imkansız bir aşkın hikayesini anlatıyor. Şarkıda, iki aşık, dış dünyanın engellerine rağmen bir arada olma arzusunu dile getiriyor. Bir taraf, kaderi yeniden yazabileceklerine, "Yıldızları yeniden yazsak ya?" diyerek her şeyin mümkün olduğuna inanıyor. Diğer taraf ise, "Dağlar var ve geçemeyeceğimiz kapılar var" diyerek gerçeklerin farkında ve dışarıdaki dünyanın onları ayıracağını biliyor.
Bu şarkı, aşkın gücünü ve engeller karşısındaki çaresizliği çok güzel bir şekilde harmanlıyor. Bir yandan "Seninle uçmak istiyorum" derken, diğer yandan "İmkansız gibi geliyor" diye fısıldıyorlar. Bakalım bu iki aşık, kaderlerini yeniden yazıp yıldızları değiştirebilecek mi, yoksa dış dünyanın kurallarına boyun mu eğecekler?