Gaetz was previously the subject of a Department of Justice probe into whether he violated federal sex trafficking laws by allegedly paying a 17-year-old girl to travel across state lines with him.