„Text i název Starshine odkazují na ty momenty, kdy se ve tři ráno probudíte a nemůžete spát, protože máte pocit, že je něco strašně špatně. Skladba je o tom, jak se člověk snaží najít pevnou půdu pod nohama, když se kolem něj všechno sype," vysvětluje zpěvačka pozadí vzniku skladby.
Hudebně novinka sází na osvědčené zbraně kapely. Skladbu pohánějí masivní stadium-rockové bicí a těžké kytarové riffy, kterým dominuje charismatický a silný hlas Evy Marie. Doprovodný videoklip pak funguje jako vizuální deník z jejich gigantického turné. Kombinuje high-octane záběry přímo z pódií s dosud nezveřejněnými momentkami ze zákulisí. Klip tak vzdává hold nejen samotnému životu na cestách, ale především silnému poutu, které si kapela během koncertů vybudovala se svými fanoušky.
