Promujący płytę utwór ma, według zapewnień autorki, stanowić przeciwwagę do dwóch poprzednich singli – „Not Myself Tonight” i „Woohoo”. O ile tamte reprezentowały bardziej energiczną, imprezową stronę Aguilery, ten ma rzekomo pomóc w podbiciu serc słuchaczy gustujących na ogół w balladach.

Rzeczywiście, zmiany widoczne są już w przypadku okładek. W porównaniu do coveru chociażby „Not Myself Tonight”, ta do „You Lost Me” przedstawia inne, głębsze emocje. Łzy spływające z oczu nie sprawiają wrażenia kontynuacji zadziornego, diabelskiego wizerunku znanego z okładki do pierwszego singla.

– „You Lost Me” to utwór, którego powstanie zapoczątkowała Sia Furler. Ona napisała zwrotki, ja zaś refreny – opowiada o piosence Aguilera. – Tekst był bardzo piękny, prosty i surowy, ale prawdziwy. Trafiał cię prosto w serce i natychmiast łączyłaś się z nim.