2013 год. Джон и Крисси готовятся к свадьбе после нескольких лет отношений. В этот период, переполненный любовью и волнением перед главным событием в их жизни, Ледженд и пишет эту балладу. Он признавался, что это была песня о том, как найти баланс в отношениях, как принять человека полностью, со всеми его достоинствами и недостатками, и как отдать всего себя взамен.

Это не просто красивые слова. Ледженд впервые исполнил «All of Me» для Крисси за несколько месяцев до свадьбы, и можно только догадываться, какие эмоции она испытала, услышав это музыкальное посвящение. Песня была включена в его альбом «Love in the Future» («Любовь в будущем») – и какое же символичное название! Она стала не просто треком, а саундтреком их реальной, а не выдуманной истории любви.