Aguilera made several appearances on television shows in mid-2010 to promote '' Bionic '' . She appeared on '' The Oprah Winfrey Show '' on May 7 and performed the lead single " Not Myself Tonight " . On May 26 , Aguilera performed " You Lost Me " at the season finale of the ninth season of '' American Idol '' . The following month , Aguilera opened the 2010 MTV Movie Awards on June 6 with a medley of " Bionic " , " Not Myself Tonight " and " Woohoo " , and appeared on '' Today '' on June 8 , where she performed " Bionic " , " Not Myself Tonight " , " You Lost Me " , and two previous singles " Beautiful " and " Fighter " . Later that month , she performed " You Lost Me " on the '' Late Show with David Letterman '' on June 9 , and " Not Myself Tonight " , " You Lost Me " , " Fighter " and a medley of " Genie in a Bottle " and " What a Girl Wants " on '' The Early Show '' on June 11 . A '' VH1 Storytellers '' episode featuring Aguilera 's performances aired on June 13
2010 MTV Movie Awards
2010 MTV Movie Awards
Bionic (Christina Aguilera album)