'All Of Me' is een melancholieke bespiegeling van de ultieme liefde gebracht door de ogen van John Legend. Legend trouwt kort nadat Love In The Future (2013), zijn vierde solo-album, uitkomt. Hij trouwt met zijn geliefde aan het Como-meer in Italië. Nu ze daar toch zijn wordt ook de videoclip van 'All Of Me' daar opgenomen.