Mercy betekent 'genade' of 'barmhartigheid'. Het is een krachtig woord dat vaak wordt geassocieerd met vergeving of mededogen, vooral in moeilijke situaties.
In de context van dit lied zingt Michael Bublé: "Life can show no mercy" (Het leven kan geen genade tonen). Hij gebruikt het om de hardheid en onverbiddelijkheid van het leven te beschrijven wanneer je door een moeilijke periode gaat, wat een diepe emotionele lading aan het lied geeft.
In "Lost" zingt Michael Bublé over een relatie die voorbij lijkt te zijn. De zanger kijkt terug en kan niet geloven dat het voorbij is, hij heeft de problemen niet zien aankomen. Hij ziet dat de persoon van wie hij houdt verdrietig is en veranderd is, net zoals de seizoenen veranderen van zomer naar winter. De regen die in tranen verandert op haar gezicht is een krachtig beeld van haar pijn.
Ondanks de moeilijke tijden is de kernboodschap van het liedje er een van hoop en onvoorwaardelijke steun. De zanger belooft er altijd te zijn, zelfs als de ander zich compleet verloren voelt. Hij zingt: "Babe, you're not lost" (Schat, je bent niet verdwaald). Het idee om "samen te verdwalen tot het licht erdoorheen stroomt" suggereert dat ze samen de duisternis kunnen overwinnen. Het is een lied over het vasthouden aan elkaar wanneer het leven zwaar wordt.