‘Written in the Stars’ means something is intended to happen or meant to be.
Tinie Tempah wrote this song, which can be found on the “Disc Overy” album, about his passion for and struggle to get his name known.