The presenter, 42, reposted a photo that Scott, 43, had uploaded to his story of her sitting on his lap.
Scott can be seen planting a kiss on Abdo’s cheek in the photo.
After reposting the picture, Abdo also added a red heart emoji to it.
Abdo’s new man is a former heavyweight boxer with a 38-3-1 record and best known for training former heavyweight champion Deontay Wilder.
There had been hints that the two were dating with Abdo’s CBS co-hosts, Jamie Carragher and Micah Richards teasing her about it on the show last year.
Carragher asked Kate about a visit to Alabama, presumably where she spent some time with Scott.
The former Liverpool star said: “You went to Alabama, how’d it go? What happened?”
Abdo replied: “I had a great time.”
To which Carragher then asked: “Are we going to meet Malik?”
And Abdo responded: “You can meet Malik.”
Richards then asked “What does he do? Is he in the industry? Is he football or sports?”
Abdo then confirmed: “Yeah. Yeah.”
Fellow host Thierry Henry then interjected to say: “Yeah, yeah! Stuttering!”
And it’s Henry that fans are feeling sorry for today, after they couldn’t help but notice the connection between him and Abdo throughout the years they’ve presented together.
Even last week, fans were speculating that Henry had a thing for Abdo after his “jaw as on the floor” when he saw clips of Kate as a young presenter.
After seeing Abdo had gone public with her new beau, one fan said on X: “A harrowing morning for Thierry Henry.”
Another fan said: “Thierry seeing this knowing he’s the Work Husband.” Alongside a gif of Henry smirking.
A third fan wrote: “It’s Deontay Wilders trainer as well so he couldn’t even beat him in a fight smh.”