


RCA Records officially released the song to US contemporary hit radio on June 27, 2010. The single's cover artwork was revealed three days later via her official website. "You Lost Me" was announced to be released as the third single in the US and the second internationally from Bionic, while " I Hate Boys" would be the second single in Australia. According to the Herald Sun, Aguilera wanted to collaborate more with Furler for the album. The song was described as "the heart of the album" by Aguilera. In the standard edition of Bionic, the couple co-wrote three tracks, including "You Lost Me".

You go back to her house and sit by the fire with some wine, and what's playing over the sound system? The Knife and Arthur Russell. There's this misconception that she's a middle-America kind of person. In an interview for Billboard, Sia said, "She was just excited to get to work with the artists she loves. I was thrilled she also wanted to work together and, in turn, was a fan of mine". Aguilera commented about the collaboration, "I'm definitely a fan of Sia's. In August 2008, Australian recording artist Sia confirmed that she would work on several ballads for Aguilera's then-upcoming album.

The song has been covered by artists, including Veronica Rotin. Aguilera performed "You Lost Me" on several television shows. It was received positively by critics, who described it as a comeback by Aguilera following her video for Bionic's lead single " Not Myself Tonight" (2010). The music video for the song was directed by Anthony Mandler. The song had moderate success in Belgium and Israel, peaking in the top twenty in both countries. In the United States, the single reached number 20 on the Bubbling Under Hot 100 Singles, but topped the Hot Dance Club Play chart. However, it was unsuccessful on charts worldwide. "You Lost Me" was well received by most critics, who noted it as one of the album's outstanding songs and praised Aguilera's vocals on the track. The track is a down-tempo ballad that talks about an unfaithful man, who has left Aguilera's world "infected". "You Lost Me" was released on Jby RCA Records as the third single from Bionic. It was written by Aguilera, Sia, and producer Samuel Dixon. " You Lost Me" is a song by American recording artist Christina Aguilera from her sixth studio album Bionic (2010).
