Former President Bill Clinton said that his favorite sandwich is peanut butter and banana, which was also a favorite of Elvis!