તેમ છતાં તેમના આલ્બમ્સને સારી રીતે વેચાણ થયું હતું અને તેમણે સાત વધુ ગ્રેમી એવોર્ડ મેળવ્યા હતા, જ્હોન લિજેન્ડે 2013 માં "ઓલ ઓફ મી" # 1 માં ગયા ત્યાં સુધી એક મુખ્ય સફળતા પૉપ હિટ ગીતને સ્કોર કર્યો ન હતો.