Travis Kelce just heaped some praise on Bill Belichick for his newfound love with a 23-year-old ... calling the legendary NFL coach a "smooth operator" who's "killin' it!"
The Kansas City Chiefs star briefly weighed in on Belichick's romance with Jordon Hudson on Wednesday's episode of "New Heights" ... and while he cracked a little bit of a joke about it, it wasn't hard to see he still has respect for Bill's off-the-field game.

The discussion all came up because Travis and his big brother, Jason Kelce, were trying to figure out which NFL figure most compared to Benjamin Franklin.