Lagu "All My Love" menggambarkan tentang cinta yang tetap bertahan meski sudah melewati berbagai ujian dalam hubungan. Sejak awal, lirik "We've been through low, been through sunshine, been through snow" menunjukkan bahwa pasangan ini telah merasakan berbagai fase kehidupan, mulai dari masa sulit hingga momen-momen bahagia. Meski begitu, mereka tetap memilih untuk bersama. Lagu ini menegaskan bahwa cinta sejati bukan tentang hubungan yang selalu sempurna, melainkan tentang kesediaan untuk tetap bertahan ketika keadaan sedang tidak baik-baik saja.
Perasaan itu semakin ditegaskan melalui lirik "Whether it rains or pours, I'm all yours" yang menjadi simbol kesetiaan tanpa syarat. Hujan dan badai digambarkan sebagai berbagai masalah yang datang silih berganti, tetapi cinta yang dimiliki tidak ikut memudar. Begitu juga dengan lirik "Let me hold you if you cry", yang menunjukkan bahwa cinta bukan hanya tentang berbagi kebahagiaan, tetapi juga hadir untuk saling menguatkan saat salah satu sedang rapuh.
Secara keseluruhan, "All My Love" menyampaikan pesan bahwa cinta yang tulus akan tetap bertahan menghadapi waktu, perubahan, dan cobaan hidup. Lewat lirik "Oh, for now and always, 'til the end of my days", lagu ini menjadi janji untuk terus mencintai dan mendampingi seseorang hingga akhir hayat. Maknanya mengingatkan bahwa bentuk cinta paling indah adalah ketika dua orang memilih untuk terus saling menjaga, apa pun yang terjadi di sepanjang perjalanan mereka.