You Lost Me è il secondo singolo internazionale estratto dall’album Bionic di Christina Aguilera. La canzone è stata scritta da Sia Furler, Samuel Dixon e la Aguilera, e prodotta da Dixon. Viene trasmessa dalle radio negli Stati Uniti a partire dal 29 giugno 2010. Christina Aguilera ha dichiarato che questa canzone costituisce il “cuore dell’album” Bionic.
Christina Aguilera ha interpretato la canzone nella serata finale di American Idol, al The Today Show, al The Early Show, e al Late Show with David Letterman sulla CBS, e a Storytellers su VH1.