Fergie performed “Glamorous” on “The Tonight Show with Jay Leno” on Wednesday night. She will tape AOL Sessions before heading off to Cancun next week.