W zestawieniu o nazwie „Piosenki Christiny Aguilery, których nie nigdy nie słyszałeś, a powinieneś” dziennikarka muzyczna Lexxie Ehrenkaufer (hypable.com) rekomendowała nagranie jako jeden z najbardziej wartościowych utworów w dyskografii artystkiEhrenkaufer, Lexxie (2013-11-21). „Christina Aguilera songs you’ve never heard... but should”. hypable.com. [dostęp 2014-03-14].. Zdaniem Richarda Erica (witryna The Gospel Acording to Richad Eric), „You Lost Me” to jedna z najlepszych piosenek 2010 roku. thegospelaccordingtoricharderic.com. 2010-12-15. [dostęp 2015-01-29].. W 2016 roku redaktorzy serwisu muzycznego popheart.pl uznali balladę za niedocenioną, „nieśmiertelną” i „wyprzedzającą swoje czasy”.
Magazyn Rolling Stone umieścił balladę w notowaniu najlepszych utworów lat 2010–2019Vaidya, Amit (2019-12-18). „Top 100 Songs of the Decade (60 – 41)”. Rolling Stone. Penske Media Corporation. [dostęp 2019-12-19]..
Recenzje