"Leaving the Mountain" to wydany 21 sierpnia 2020 roku singiel Katie Melua, którym Artystka zapowiada swój ósmy album studyjny LP, zatytułowany "Album No. 8." Wydawnictwo, którego premiera została zapowiedziana na 16 października 2020 roku, wcześniej promowały dwa single - "A Love Like That" oraz "Airtime."
Utwór "Leaving the Mountain" został napisany przez Katie Melua i jej ojca Zurab'a Melua, został zainspirowany ich wspólną podróżą w góry Kaukaz. Tak na temat singla w rozmowie z "Essex Magazine" wypowiedziała się sama Katie Melua: "'Leaving the Mountain' zostało zainspirowane wyprawą w góry Kaukazu nad Morzem Czarnym. To była chwila czystego zadowolenia. Ale w tych chwilach jest też konieczny smutek. Słuchaliśmy playlisty piosenek wymienionych w książce (Bob'a) Dylan'a ("Chronicles Vol. 1") i patrzyliśmy na tę niesamowitą scenerię - i najprawdopodobniej wiedzieliśmy, że prawdopodobnie nigdy nie uda nam się wspólnie tego doświadczyć jeszcze raz."
Singiel jest opowieścią o terenie przez który podróżowała Katie i Zurab i doświadczeniu, które mogli przeżyć wspólnie tylko raz. Wszystkie przytaczane historie są swego rodzaju przytoczeniem opowieści ich przewodnika, którego opowieści były tak barwne, że pozwalały słuchaczom stworzyć obraz miejsc o których mówił - "Opuszczaliśmy górę, potrzebowała dnia/ Patrzyłam, jak rozpływa się biel/ Nasz kierowca lubił mówić, ze wzgórzami w oczach/ Wspomniał też o lesie zakopanym w lodzie (...)"
