„Beautiful” zostało nagrane jako hołd ludziom samotnym i odrzuconym. Piosenka uważana jest za jeden z największych przebojów Aguilery, jak również stawiana jest wśród najważniejszych popowych przebojów początku XXI wieku. Teledysk ilustrujący singiel wyreżyserował Jonas Åkerlund. Klip przyniósł Aguilerze nagrodę GLAAD Media za pozytywne przedstawienie w nim osób homoseksualnych i transgenderycznych, a także zajął drugie miejsce wśród najlepszych wideoklipów dekady 2000–2010 według amerykańskiej stacji muzycznej VH1. xtina.pl. 2011-12-23. [dostęp 2011-12-23]..
Geneza thumb|Linda Perry, autorka piosenki Linda Perry – była członkini alternatywno-rockowej zespołu 4 Non Blondes – napisała utwór „Beautiful” na długo przed zaprezentowaniem go komukolwiek. Piosenkę uważała za bardzo osobistą i nie była pewna, czy chce dzielić się nią z innymi. Pierwszą artystką, której Perry pozwoliła przesłuchać była Pink. Perry uczestniczyła w nagrywaniu przez piosenkarkę albumu M!ssundaztood (2001), a w czasie jednej z sesji przedstawiła jej kompozycję. „Beautiful” spotkało się z dużym uznaniem Pink, która poprosiła Perry o możliwość nagrania utworu na swej najnowszej płycie. Perry jednak odmówiła, chcąc zachować go na potrzeby własnej kariery muzycznej.