In his revision for Entertainment Focus, Gary James called it "sublime" and opined it was impressively sung by Aguilera. Michael Cragg, writing for musicOMH, stated that the ballads co-written by Sia make Bionic "the first Aguilera album where the ballads aren't ruined by her tendency to cover all the notes on the scale". Her further compared "You Lost Me" to Aguilera's previous hit "Beautiful" (2002). Digital Spy editor Robert Cospey gave the song three stars out of five, praising her vocals yet thinking that the song "somehow lacks the sincerity" as she displayed on "Hurt" and "Oh Mother". On a negative side, Sam Lansky from MTV Buzzworthy deemed "You Lost Me" a "weepy" song. In his 2020 retrospective commentary on the album Bionic, Billboard's Glenn Rowley celebrated "You Lost Me" as a "soaring, oft-overlooked ballad". Daniel Megarry of the Gay Times complimented the song, calling it "a gorgeous, heartbreaking ballad about unfaithfulness that showed off the softer side of Christina’s legendary voice". Entertainment-related website Tan's Topic called it a "masterpiece", and recommended the official Hex Hector/Mac Quayle remix of the song. Alim Kheraj from Attitude labelled "You Lost Me" as "introspective, beautiful and emotionally-charged". Chart performance In the United States, "You Lost Me" debuted and peaked on the Bubbling Under Hot 100 Singles chart at number 20 on June 26, 2010, becoming Aguilera's first US single not to chart within the main Billboard Hot 100. The song also peaked at number 28 on the Adult Contemporary, where it remained for four weeks. It was a success on the Hot Dance Club Play, peaking atop the chart. In the United Kingdom, "You Lost Me" became Aguilera's lowest-charting single in the country, only peaking at number 153 on the UK Singles Chart. The single also charted at number 78 in Slovakia, and number 79 in the Netherlands. The song was more commercially successful in Belgium, where it charted at number 19 on the Wallonian Ultratop chart. The song was also one of the 10 most played songs on the Israeli radio for several weeks. Music video The music video for "You Lost Me" was directed by Anthony Mandler. According to Aguilera, the video "strips back the theatrics". She also revealed that it used over 200 pounds of charcoal. During the making of the video, Aguilera said, "It was really important that I interpret the simplicity of the raw emotion that takes place