No '...Baby One More Time' līdz 'Work Bitch' Living Legend piedāvāja daudzas iespējamās dziesmas, ko izpildīt, kopš viņa uzstājās uz skatuves 1998. gadā.