Informacje o utworze thumb|200px|Sia Furler, współautorka utworu. thumb|200px|Logo tytułu singla. „You Lost Me” to ballada skomponowana w tonacji a-moll, oparta na schemacie metrycznym i wolnych ruchach 50 uderzeń na minutę. W kompozycji tej, gatunkowo stanowiącej hybrydę soulu, popu oraz muzyki z rodzaju adult contemporary, głos Aguilery opiera się na oktawach, od Eb3 do E5. Artystka wielokrotnie używa w utworze figury melizmatu, w jednej z odśpiewywanych sylab zawierając do kilku dźwiękówKoski, Genevieve (2010-06-15). „Christina Aguilera: Bionic”. avclub.com. [dostęp 2011-09-11].. Piosenka napisana została przez Christinę Aguilerę, Się Furler oraz Samuela Dixona, który to ostatecznie wyprodukował gotowy utwór. Furler, australijska wokalistka, została zaproszona do współpracy z Aguilerą przez jej management. Skomponowała w sumie cztery piosenki z płyty Bionic, a „You Lost Me” określane jest przez samą Aguilerę jako „serce” tego albumu„Christina Aguilera – You Lost Me”. femalefirst.co.uk. 2010-06-22. [dostęp 2010-06-25].. Amerykańska artystka wyznała, że jest fanką Furler. Aguilera wypowiedziała się na temat zawartości lirycznej ballady w następujący sposób: