All My Heart to opowieść o chylącej się ku końcowi miłości. W utworze, John Newman wciela się w rolę mężczyzny, który musi zaakceptować fakt, że jego partnerka emocjonalnie zdystansowała się od niego. Młodzieniec w końcu zaczyna rozumieć, że związek, który tworzy z ukochaną nie ma szans na przyszłość. Kobieta wyraźnie oddaliła się od kochanka i prawdopodobnie nigdy się to nie zmieni.
Podmiot liryczny od dłuższego czasu czuł, że nieomal zmusza partnerkę do relacji z nim. Zdarzało się nawet, że dziewczyna wprost „wykrzykiwała mu, że już go nie chce”. Mężczyźnie trudno było się pogodzić z całą sytuacją i wciąż wmawiał sobie, że wraz z ukochaną przetrwają ten kryzys. Niestety, tak się nie stało.
Bohater przedstawianej historii uświadamia sobie, że jedyne co mu pozostało to zmierzenie się z prawdą. Kobieta, której oddał serce oraz duszę, nie kocha go i nie chce już dzielić z nim życia. Nienawidzi budzić się koło partnera co rano, nie czerpie przyjemności z jego obecności. Para musi się więc rozstać.
