the song was named "Fiona Apple-esque". She also considered the first one of them as "one of the most gorgeous things she’s [Aguilera] ever done". Elysa Gardner of USA Today'' highlighted the song as one of the album's standout ballads. According to Genevieve Koski from
The A.V. Club, "You Lost Me" is the kind of ballad Aguilera "is best suited to". while Drew Hinshaw from
The Village Voice deemed "You Lost Me" as the most vulnerable song from
Bionic. 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".
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". It was ranked as one of 2010's best songs by
Digital Dream Door. In his 2020 retrospective commentary on the album
Bionic,
Billboards 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". Mike Wass of the Idolator'' ranked it at number ten on his list of Aguilera's forty best songs, and Sarah Afshar placed it at number seven on a similar list for
AXS. "You Lost Me" also won the You Choice Award for Best Ballad/Love Song. ==Chart performance==