During her appearance on 'The Tonight Show,' the former first lady also discussed her husband's tardiness and said "Bye Felicia" to the White House.