"Beautiful", yüksek dijital satışlar sayesinde 19 Aralık 2008 tarihinde ABD Billboard Hot 100 listesine 19 numaradan giriş yapmıştır. Böylece Akon'ın, bu listede ilk yirmiye giren sekizinci solo şarkısı olmuştur. Pop 100 listesine ise 25 numaradan girmiştir. Ayrıca Kanada listesine 16, İngiltere listesine 56 numaradan giriş yapmıştır.