"Written in the Stars" wordt uitgevoerd door Tinie Tempah met Ella Henderson. Het werd in 2010 uitgebracht als de tweede single van Tinie Tempah's debuutalbum Disc-Overy.
Eric Clapton is niet betrokken bij dit nummer. De verwarring kan ontstaan door Clapton's uitgebreide collaboratiegeschiedenis, maar hij deed niet mee aan deze track.