Madison LeCroy from Southern Charm recently headed to Utah for a mini-getaway with her new boyfriend. After months of speculation, the reality star showed off her new man for the first time on social media less than a month ago. The news of her new relationship comes off the heels of her scandalous relationships with married or engaged athletes. Earlier this year, she admitted to being in a relationship with Jay Cutler, whose ex-wife, Kristin Cavallari, is close friends with Madison's ex-boyfriend Austen Kroll and his friend Craig Conover.

Jay and Madison's relationship quickly came to an end after he and Kristin shared a post to social media with the caption, "The world is full of users. 10 years. Can't break that." After their rumored relationship began to die down, Craig made a shocking revelation at the Southern Charm season 7 reunion about Madison. He called her out for having an affair with a married ex-MLB player. Even though his name was removed from the show, fans quickly realized that Craig was referring to Alex Rodriguez, who was engaged to Jennifer Lopez at the time.

Related: Southern Charm: Madison References Erika Jayne's Fall From Grace on IG

On Thursday, the 30-year-old took to her Instagram Stories to share some snaps of her and her boyfriend in Utah, whose name has yet to be revealed. The pair went hiking at the Utah Olympic Park in Park City, Utah. "Hiking, nature girl!" Madison exclaimed in one video she posted. She went on to share a number of snaps of the couple participating in several activities such as the slide at the Olympic Park, tubing down a grassy hill, and other fun excursions. At one point, Madison said, "Are you trying to kill me or something?" to which he replied, "I’m just trying to take for [the] ride of your life."

Besides taking part in several fun activities, the couple also enjoyed a romantic lunch at the St. Regis Hotel in Deer Valley. Judging by her Stories, Madison seems happier than ever in her new relationship. The couple met earlier this year at a bar while Madison and her new beau took separate trips to Scottsdale, Arizona. She was there for a bachelorette party, while he was there for unknown reasons. "I go into this bar and we immediately lock eyes from across the room. It was, like, instant," Madison told Us Weekly of their first meeting. The reality star also added that her new relationship is much more mature than the one she had with Austen. "He’s 35 [...] he has his s—t together and is very respectful," she concluded.

Now that Madison has a new man in her life, she is enjoying what it is like to be in an adult relationship. After dating a few immature men, including her Southern Charm costar, Madison needed a new guy like the one she has now.

Next: Southern Charm: Best (& Worst) Couples Featured On The Show

Source: Madison LeCroyUs Weekly