Según Nielsen SoundScan, hasta septiembre de 2012, «Beautiful» vendió 1 200 000 descargas en Estados Unidos, donde se convirtió en el segundo sencillo más vendido de Aguilera en formato digital, después de «Ain't No Other Man» (2006).