ladyobama.com. 2010-07-24. [dostęp 2010-07-28].. Na własnym profilu na portalu społecznościowym Twitter dnia 22 lipca 2010 roku oficjalnie napisała: „Właśnie wysłuchałam najnowszej piosenki Christiny Aguilery i muszę przyznać: cholera, ta dziewczyna potrafi śpiewać. Kocham ten utwór”Pink: i just listened to Christi .... Twitter.com. 2010-07-22. [dostęp 2010-07-28].. Serwis internetowy Top10HM umieścił piosenkę w rankingu dziesięciu najlepszych singli Aguilery. top10hm.com. [dostęp 2012-05-07].. Portal neonlimelight.com wyraził jeszcze cieplejszą opinię na temat „You Lost Me”, uwzględniając utwór w zestawieniu singli roku 2010, które nie zyskały szacunku, uwagi radiofonii oraz sukcesów na listach przebojów, stając się najbardziej niedocenionymi wydawnictwami minionych dwunastu miesięcy.
Według redaktorów strony internetowej the-rockferry.pl, „You Lost Me” to jedna z pięciu najlepszych kompozycji nagranych przez Aguilerę w latach 1997–2010. the-rockferry.onet.pl. [dostęp 2014-01-22].. W podobnym notowaniu uplasował balladę Jason Scott (popdust.com)Scott, Jason (2018-06-13). „Christina Aguilera’s 10 Best Songs, she can sing anything”. popdust.com. [dostęp 2018-06-13]..