The veteran host regularly interviews athletes, musicians, and celebrities while they hit up local shoe stores ... sneakers ...