The identity of Kim Basinger’s new man is no longer a mystery!

‘Closer Weekly’ can exclusively reveal that the man she was recently spotted cuddling up to while on vacation in Hawaii earlier in December is her new beau, and longtime hairstylist, Mitch Stone!

“After doing her hair for so many years, one day they thought, Hey, why don’t we go out on a date?” an insider exclusively reveals in the new issue of ‘Closer.’ “And they have been very, very happy together.”

kim basinger and alec baldwin

Kim with her second husband, Alec, in 1999.

The 61-year-old Oscar-winning actress and her new man “were very affectionate and always touching each other,” an eyewitness explains of the couple during their December vacation. “They went swimming in the ocean, and they went shopping. They looked relaxed, happy and very much in love.”

Related Story: REPORT: Cameron Diaz is Engaged to Benji Madden!

Until now, Kim has kept her dating life private after her very public split from Alec Baldwin. She’s been battling agoraphobia and other anxieties in recent years, but Kim’s feeling better and has gone public again. That includes spending time with Mitch, a former construction worker and musician with a grown son.

“They have been together for a while now,” an insider tells ‘Closer.’ “They have a lot of fun.”

For all the latest celebrity couple news, pick up the new issue of ‘Closer Weekly,’ on newsstands now!