The Justice Department is investigating whether Rep. Matt Gaetz, a close ally of former President Donald Trump, had a possible sexual relationship with a 17-year-old and paid for her to travel with him. A former department official tells CBS News the investigation began at least last summer. No charges have been brought against the Florida lawmaker, who called a New York Times report on the inquiry "verifiably false" and said he did not have a relationship with a 17-year-old. Nikole Killion 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]