ash ▁Berlin . ▁A ▁live ▁version ▁of ▁the ▁song ▁was ▁nominated ▁for ▁Best ▁Pop ▁Solo ▁Performance , ▁losing ▁to ▁Williams ' ▁" H appy ". ▁ ▁Background ▁and ▁composition ▁" All ▁of ▁Me " ▁is ▁a ▁tender ▁piano ▁ball ad , ▁which ▁was ▁inspired ▁by ▁his ▁then - f ian c ée , ▁now ▁wife , ▁model ▁Chr iss y ▁Te igen . ▁The ▁couple ▁met ▁in ▁ 2 0 0 7 ▁on ▁the ▁set ▁of ▁his ▁video ▁for ▁" S tere o ". ▁They ▁were ▁then ▁married ▁on ▁September ▁ 1 4 , ▁ 2 0 1 3 . ▁The ▁song ▁was ▁produced ▁by ▁Dave ▁To zer ▁and ▁Leg end ▁himself . ▁It ▁is ▁a ▁simple , ▁mod est ▁proposal ▁set ▁against ▁del icate ▁keys . ▁ ▁Mus ically , ▁according ▁to ▁the ▁sheet ▁music ▁published ▁at ▁Music notes . com ▁by ▁G ad ▁Songs ▁and ▁John ▁Leg end ▁Publishing , ▁" All ▁of ▁Me " ▁is ▁written ▁in ▁the ▁key ▁of ▁A ▁major ▁with ▁a ▁slow ▁tempo ▁of ▁ 6 3 ▁be ats ▁per ▁minute . ▁Leg end ' s ▁vocals ▁span ▁from ▁F 3 ▁to ▁B 4 . ▁ ▁Release ▁and ▁promotion ▁In ▁June ▁ 2 0 1 3 , ▁Leg end ▁premier ed ▁" All ▁of ▁Me " ▁during ▁a ▁performance ▁on ▁Op rah ▁W inf rey ' s ▁Op rah ' s ▁Next ▁Chapter . ▁On ▁August ▁ 6 , ▁ 2 0 1 3 , ▁the ▁full ▁song ▁was ▁premier ed ▁as ▁it ▁was ▁released ▁to ▁i