„Recovery” este una dintre cele 12 melodii pe albumul Heart To Mouth, care va fi lansat pe 7 decembrie. LP spune că nou material discografic va dezvălui cea mai personală și pasională latură a sa: „Când am ajuns în fața microfonului și am început să compun, am simțit o linie directă între inima mea și vocea mea. În trecut, era un oraș plin de străzi care aveau nevoie de atenția mea. Acum, simt că am o autostradă majoră pentru a comunica emoțiile. Indiferent dacă sunt melodii mai triste sau imnuri mari, toate vin din același loc.”
„Recovery” spune povestea unei relații sfârșite din cauza infidelității, care lasă în urmă multe răni de vindecat. „Cred că aproape oricine este capabil să înșele și cred că pur și simplu trebuie să iei o decizie. Eu am înșelat în trecut, iar asta m-a făcut să înțeleg cât de dăunător este lucrul ăsta. Mi-am făcut rău înșelând, realizând totodată că dacă eu pot iubi pe cineva și pot înșela, același lucru mi s-ar putea întâmpla și mie, așa că am avut chestia asta în minte pentru tot restul vieții”, a declarat LP.