You Lost Me segna il ritorno di Christina Aguilera al suo lato più soul ed intimo, dopo la metamorfosi trasgressiva e provocatoria di Not Myself Tonight. Il nuovo singolo tratto da Bionic sta riscuotendo grandi consensi, anche grazie al suo emozionante video.

Ecco il giudizio di MTV Buzzworthy: "Il video diretto da Anthony Mandler si apre in un appartamento alquanto spoglio, mentre Christina vaga tristemente, ricordando l'amore perduto. Anche quando l'azione si sposta altrove, la camera rimane fissa su Christina, focalizzandosi sulla sua performance al di sopra di tutto il resto. L'idea dell'assolo si addice pefettamente alla canzone, che è una magnifica ballata. In You Lost Me, fa ciò che sa fare al meglio: lascia che la sua voce piena di talento e senza paragoni spicchi il volo sulle note di uan canzone delicata e disperata."

Per Billboard, "sia la canzone che il video sono agli antipodi rispetto a Not Myself Tonight. You Lost Me comincia con un fortissimo primo piano sulla canna di una pistola, mentre Christina canta 'I am done, Smoking gun/We've lost it all, the love is gone'. La star, con una nuova chioma biondo-fragola, vaga in una camera da letto deserta e sporca, ma rimane sempre impeccabilmente affascinante - persino quando il mascara cola lungo le sue guance". Xtina: sempre, semplicemente, Diva!