"Madhappy," the 30-year-old captioned a series of snaps where she cuddled with the mystery man on a boat on Sunday, June 13.
In one photo, the Southern Charm star wrapped her arm around her man's neck. In another, they shared a kiss.
Fans rushed to the comments to share their thoughts.
"FINALLY you have a boyfriend that is as beautiful as you are!" one fan gushed.
"A-rod not mad happy," another quipped.
Some of her followers expressed their belief that her new man looked like Southern Charm costar Craig Conover — who reportedly called LeCroy a "f**king home-wrecker" and accused her of cheating on ex-boyfriend Austen Kroll.
"Is that Craig?" one user asked.
Other users couldn't help but notice the gold band on LeCroy's finger.
"Is that a wedding band?" another asked.
"looks like a Cartier love ring — don’t think it’s a wedding band," one fan responded.
The TV personality's new romance comes after she found herself thrown into Rodriguez and then-fiancée Jennifer Lopez's relationship drama.
Speculation began to circulate in February that LeCroy and the former Yankee, 45, had enjoyed a dalliance when Conover claimed on the Southern Charm reunion that the hairstylist "flew down to Miami" to meet up with a former MLB player. Rodriguez was later reportedly name-dropped by Danni Baird, who claimed on the Reality Life With Kate Casey podcast that he was the athlete LeCroy was DM'ing.
However, LeCroy maintained that their conversations were innocent — and that he never "physically" cheated on the former Fly Girl.
According to an insider, Rodriguez planned to meet LeCroy at the PGA Championship in South Carolina because "he knew she’d be there and he had friends there, so it was a good excuse to be in the same place," but the meetup is said to have never happened.
"All this stuff was a year ago [but] it’s being aired now. I don’t know what to do," LeCroy complained at the time. "I have tried to be as quiet as possible. I don’t want anything bad for his family, or for mine."
As OK! previously reported, LeCroy "always rolled her eyes" when the 45-year-old would reach out. "She’s completely over it," the source added.
Rodriguez and Lopez, 51, eventually split up in April — and LeCroy told Page Six she wished them "the best."
"Let’s root for each other and watch each other grow," the reality star captioned an Instagram post days after the former flames announced they were going their seperate ways.
LeCroy previously dropped hints that she had found love, when a fan commented "Mmmm Arod on his way girl get bags pack he coming for you," on a photo she posted, to which she shot back, "I have a boyfriend!"
Meanwhile, Lopez has reconnected with ex Ben Affleck.