Watch: Xtina Performing 'You Lost Me' On David Letterman

I recently posted a performance of Christina Aguilera singing Not Myself Tonight. We have a complete opposite performance this time, as she decided to sing one of the ballads off of her new album 'Bionic'. This track is 'You Lost Me' and is an absolute smash. I really hope she actually releases this as a single, because she performs this song beautifully live.
So check it out and post your views in the comments below. Enjoy :)