Virginia’s junior U.S. senator recalled being on the show when he was in Fredericksburg recently.