“All My Love” is a song to an ex-lover, who has moved out of their home town and moved on with their life, while the singer has stayed behind and stayed in love. Despite this disparity, the singer holds no bitterness, and simply reminisces on the time when his ex-lover loved him back while also accepting the reality of their current distance.