A federal investigation of Florida Congressman Matt Gaetz is looking into claims he paid women who were recruited online to have sex, according to the New York Times. The Justice Department is also investigating whether he had a sexual relationship with a 17-year-old girl and paid for her to travel across state lines with him, potentially violating sex trafficking laws. Gaetz has denied the allegations. Catherine Herridge reports. Each weekday morning, "CBS This Morning" co-hosts Gayle King, Anthony Mason and Tony Dokoupil deliver two hours of original reporting, breaking news and top-level newsmaker interviews in an engaging and informative format that challenges the norm in network morning news programs. Subscribe to “CBS This Morning” on YouTube: https://www.youtube.com/user/CBSThisMorning Watch CBSN live: http://cbsn.ws/1PlLpZ7c​ Download the CBS News app: http://cbsn.ws/1Xb1WC8​ Follow "CBS This Morning" on Instagram: http://bit.ly/1Q7NGnY Like "CBS This Morning" on Facebook: http://on.fb.me/1LhtdvI Follow "CBS This Morning" on Twitter: http://bit.ly/1Xj5W3p Subscribe to our newsletter: http://cbsn.ws/1RqHw7T​ Try Paramount+ free: https://bit.ly/2OiW1kZ For video licensing inquiries, contact: [email protected]