Scheana and Robert kept their relationship on the down-low at first, as she’s still in the process of divorcing Mike Shay.

Now that the cat is out of the bag, however, they’re making up for lost time in a big way.

Though they’ve only been together a few months, Scheana and Robert are already traveling together, and it seems they’re big fans of those lame “couple on vacation” photos that are always clogging your newsfeed.

And we’re not talking about little weekend jaunts to Napa here, either.

These two are going international, and the weekend saw them partying it up in Amsterdam.

Scheana posted the above photo yesterday, along with a caption reading:

“Saturday night in the Dam!”

We’re not sure if anyone actually calls Amsterdam “the Dam,” but we’re gonna go ahead and assume Scheana just made that one up.

Anyway, it looks like these two don’t have a care in the world, but they’re not kicking things off under the most auspicious circumstances.

Scheana and Shay didn’t get divorced, they got full on ugly divorced, and the specter of that failed marriage is still looming large over Scheana’s life.

Tonight’s season finale will celebrate romance, but after that, we’re on to the reunion show, and it seems Scheana’s troubled love life will be a major topic of discussion.

In fact, her much-maligned ex will make an appearance to confront rumors that he cheated on Scheana and explain what exactly went wrong.

Nothing like curling up on the couch with your new dude and watching as you and your ex hash out your marital troubles on TV.