Matt Gaetz (R-FL) was Trump's pick for attorney general, Sen. Chris Murphy (D-CT) said he saw jaws drop among his colleagues.