Utwór „Mull of Kintyre” został napisany wspólnie przez Paula McCartneya i Denny'ego Laine'a i nagrany podczas przerwy w pracach nad albumem London Town.

Gitarzysta Jimmy McCullough i perkusista Joe English opuścili zespół podczas nagrywania tej płyty, więc skład Wings składał się jedynie z członków-założycieli, Paula i Lindy McCartney, oraz multiinstrumentalisty i autora piosenek Denny'ego Laine'a. Cała trójka spotkała się więc w studiu Spirit of Ranachan w Campbeltown, a na dudach i perkusji akompaniował im zespół Campbeltown Pipe Band.

„Mull of Kintyre” został wydany 11 listopada 1977 roku jako singiel „A-side” z piosenką „Girls' School” z albumu London Town. Piosenka szybko wspięła się na szczyty list przebojów i ostatecznie spędziła na nich dziewięć tygodni, w tym w okresie Bożego Narodzenia 1977 roku, kiedy to była numerem jeden wśród piosenek granych w radiu na całym świecie.

Był to też pierwszy singel w historii, który sprzedał się w ponad dwóch milionach egzemplarzy (pokonując „She Loves You” Beatlesów), stając się najlepiej sprzedającym się singlem wszech czasów w Wielkiej Brytanii.

Lata po rozpadzie Wings, współautor piosenki, Denny Laine, ponownie ją nagrał na swój solowy album.