Although the photos have been labelled 'innocent' by some, the pair seem to have a close bond, with the young and attractive Sela recently dedicating an entire Instagram post to her mentor.
In a series of black and white shots, Jamie wraps his arm around the young singer as she flirtatiously pouts at the camera.
"I am so grateful to this man!," Sela captioned the picture.
"Thank you so much @iamjamiefoxx for everything you do and for believing in me. #feelingblessed 🙏🏽"
In the past, reps for the actors have called reports of a relationship "100 percent not true," but according to insiders, the reasoning behind keeping their romance top secret had everything to do with her ex-husband.
Katie, who's mum to 13-year-old Suri, divorced from Tom Cruise after six years of marriage in 2012, and a reported clause in Katie’s divorce settlement from the world’s most famous Scientologist allegedly banned her from publicly dating for five years.
In 2017, Katie and Jamie were photographed hand-in-hand, strolling along the beach.
It wasn't until 2019 that Jamie Foxx and Katie Holmes made their official debut as a couple by appearing on the red carpet of the Met Gala together this year.
No news yet as to how Katie is handling this betrayal, with those closest to her staying tight-lipped following the shocking footage - but we can't imagine the mother-of-one would be feeling too pleased!