You Lost Me

[1]​ Tras el anuncio de que la canción sería sencillo oficial fue elogiada por su gran capacidad vocal.

Me emocionó también quería trabajar en conjunto y, a su vez, era un fan mío".

[5]​ La gestión de Aguilera al contacto con Sia le preguntó si podían establecer una llamada telefónica entre ella y Aguilera, Sia declaró que "ella me llamó y yo le pregunté, ¿qué quieres?, básicamente".

Sia entonces ha sido incluida en una lista de sus artistas favoritos para el álbum Bionic.

Después de contactar a Sia con ella regularmente coguionista y el bajista Samuel Dixon que escribió cuatro canciones para Bionic: «All I Need», «I Am», «Stronger Than Ever» y «You Lost Me», con este último se describe como la "El corazón del álbum".

[9]​ Su portada se reveló tres días más tarde a través de su página web oficial.

En Reino Unido según MTV UK: Contradiciendo el rumor del lanzamiento de «I Hate Boys» para el mercado internacional, MTV UK acaba de anunciar que «You Lost Me» también sería single en Inglaterra, pero la canción se lanzaría en septiembre.

La especulación sobre el segundo sencillo oficial de Bionic empezó por «WooHoo», pero al revelarse que la filtración del tema hacia Internet y por iTunes no se debía a un single (sencillo) oficial sino únicamente un sencillo promocial, después de esto siguieron las especulaciones, pero esta vez tomó más fuerza que «You Lost Me» era el segundo single oficial.

Al final, hemos viajado a través del mundo de Christina.

Sin embargo, la canción pasó cuatro semanas en la lista Billboard Adult Contemporary donde alcanzó el puesto número 28.

[18]​ Pero se obtuvieron mejores resultados en la lista Dance/Club Play Songs donde alcanzó el número 1 de dicha lista al igual que el sencillo anterior de Aguilera «Not Myself Tonight».

[24]​ Aguilera interpretó la canción en The Today Show en un mini-concierto celebrado en la ciudad de Nueva York, sin embargo, el rendimiento no fue incluida en el especial de televisión.

En la actuación, que contó con lápiz labial rojo que llevaba mallas diamante y un brillo blanco de estilo cut-out blusa, lleva con rojos brillantes tacones de aguja, con un micrófono brillante para igualar.

[33]​ La canción también fue cubierta por el The X Factor (Ucrania) por la semifinalista Vladyslav Kurasov en la segunda temporada de la serie.

Sia ( imagen ) coescribió la canción con Christina Aguilera y Samuel Dixon
El vídeo musical de «You Lost Me» se estrenó a través de la cuenta de VEVO de Christina Aguilera .
La cantante rebelde Pink comentó acerca de «You Lost Me», diciendo que amaba la canción.
Christina Aguilera se presentó en la final del concurso de canto American Idol para interpretar por primera vez la canción.