There's trouble in paradise! Breaking Celebrity News can exclusively reveal that Tinsley Mortimer and her boyfriend, Scott Kluth, got into a major fight after she told pals she thought he could be cheating.

According to an insider, Mortimer "saw sexy photos of another girl on Scott's phone last month, and she completely lost it."

The 42-year-old Real Housewives of New York City star and the Chicago-based Coupon Cabin CEO, 41, "broke up for about a day," continued the source, "but then he made it up to her by whisking her away on a vacation to Maui."

Now, added the source, the pair are currently traveling in Dubai together.

As Breaking Celebrity News reported, the couple, who met through Mortimer's costar Carole Radziwill, blamed their split last year on the fact he lives in Chicago while she resides in New York City.

"It got to be a lot of pressure on the relationship," she said at the time. "We had to take some of that off and ease the tension, so we broke up, but I think it seems good now."

Despite her assurances, the two "are still on and off constantly," the insider told Breaking Celebrity News. "It's really insane."

We pay for juicy info! Do you have a story for Breaking Celebrity News? Email us at tips@Breaking Celebrity News, or call us at (866) ON-RADAR (667-2327) any time, day or night.