20 августа 2013 года Джон Ледженд выступил с «All of Me» на "Шоу Дэвида Леттермана", 27 августа — на The Box в Нью-Йорке, 2 сентября — на "шоу Джимми Киммела", 10 октября — на шоу Венди Уильямс. 26 января 2014 года Джон Ледженд исполнил «All of Me» во время 56-й церемонии вручения наград «Грэмми».