Composé de onze chansons renversantes, "From Scotland With Love" a été écrit par King Creosote et produit par le guitariste David McAulay avec l'aide de Paul Savage, au Chem 19 Studios à Glasgow. King Creosote s'est entouré de son groupe - Derek O'Neil (claviers), Andy Robinson (batterie), Pete Mcleod (basse)et Kevin Brolly (clarinette) - ainsi que d'un orchestre à cordes (dont les arrangement sont signés par Pete Harvey) et d'une chorale assurant les backing vocals. "From Scotland With Love" a été créé en collaboration avec la réalisatrice Virginia Heath et le producteur Grant Keir, pour illustrer le documentaire poétique du même nom, qui sortira cet été à l'occasion des prochains Commonwealth Games. Composé de documents d'archives, mais ne contenant ni narration ni interview, le film évoque les thèmes de l'amour et du deuil, de la guerre et de la résistance, de l'émigration, du travail et du jeu, le tout animé tant par la musique que par les images. Pour la première fois de sa carrière, King Creosote se met dans la peau d'autres personnages, incarnant par exemple des femmes que l'on suit dans le documentaire. En résulte un album cinématique, certainement l'oeuvre la plus accomplie de King Creosote à ce jour.