Rep. Matt Gaetz denied a New York Times report that said he is under investigation for an alleged relationship with a 17-year-old two years ago.