"You Lost Me" "brought a subtle and gentle ambience" to the show, and it was not aired on television. During the Late Show with David Letterman aired on June 10, 2010, the singer performed "You Lost Me" with "1950's-inspired hair", red lipstick, "diamante leggings" and a white "glitter style cut-out blouse" with "red sparkly stilettos". A day later, she appeared on The Early Show to promote her then-upcoming album Bionic, performing "Not Myself Tonight", "Fighter", "You Lost Me", and a medley of "Genie in a Bottle" and "What a Girl Wants". Aguilera performed the song again as part of her performance on VH1 Storytellers, aired on June 13, 2010. Formats and track listings Digital remix single "You Lost Me" (Radio Remix) – 4:19 Digital EP "You Lost Me" (Radio Remix) – 4:19 "You Lost Me" (Hex Hector/Mac Quayle Remix Radio Edit) – 3:38 Digital remix EP "You Lost Me" (Radio Remix) – 4:19 "You Lost Me" (Hex Hector/Mac Quayle Remix Radio Edit) – 3:37 "Not Myself Tonight" (Laidback Lude Radio Edit) – 3:39 "You Lost Me" (music video) – 4:25 Credits and personnel Recording Recording and vocals recording – The Red Lips Room in Beverly Hills, California Personnel Christina Aguilera – vocals, songwriter Sia Furler – songwriter, vocal producer Samuel Dixon – songwriter, recording, piano Jimmy Hogarth – recording, acoustic guitar Felix Bloxsom – drums, percussion Oliver Kraus – recording, arranging, strings Cameron Craig – recording Oscar Ramirez – vocal recording Credits adapted from Bionic'' album liner notes. Charts Release history See also List of number-one dance singles of 2010 (U.S.) References 2010 singles Christina Aguilera songs Music videos directed by Anthony Mandler Songs about infidelity Songs about heartache Songs written by Christina Aguilera Songs written by Samuel Dixon Songs written by Sia (musician) Sony Music singles 2010 songs 2010s ballads