Viewers were stunned when Trey Gowdy made this shocking announcement about his political future during a recent interview with The Hill 2 years ago