Remiksy Hectora i Quayle’a ze szczególną aprobatą spotkały się wśród odbiorców LGBT w amerykańskich klubach gejowskich„Christina Aguilera Tops The Charts With You Lost Me. x17online.com. 2010-10-04. [dostęp 2010-10-14].. Aguilera wyznała, że wybór „You Lost Me” – melancholijnej ballady – na trzeci singel z krążka Bionic, był intencjonalny, a wydawnictwo na celu miało stanowić przeciwwagę do poprzednich singli, energicznych „Not Myself Tonight” i „Woohoo”Stefańczyk, Karol (2010-06-28). „Łzy z oczu Aguilery”. cgm.pl. [dostęp 2010-11-25]..
Jeszcze przed datą swojego oficjalnego wydania, „You Lost Me” pojawiło się na liście magazynu Billboard Bubbling Under Hot 100 Singles„CHART SEARCH RESULTS: You Lost Me”. Billboard. [dostęp 2010-07-04].. W innym notowaniu Billboardu Hot Dance Club Songs utwór zajął pozycję #1 dnia 9 października 2010 rokuTrust, Gary (2010-09-27). „Chart Highlights: Country, Dance/Club Play Songs & More”. Billboard. [dostęp 2010-09-30].. W okresie niespełna miesiąca od premiery, wraz z początkiem sierpnia 2010, singel objął pozycję w Top 10 listy przebojów prestiżowego izraelskiego wydawnictwa Galgalatz, plasując się na miejscu #5. Po dwóch tygodniach zdobył pozycję #2, a w tydzień potem osiadł na szczycie zestawienia. glgltz.co.il. 2010-08-27. [dostęp 2010-08-05]..