Well that was quick. It looks like Josh Murray's new relationship with a mystery woman named Anna Katharina ended as quickly as it started as the former reality television star has deleted her photos from his social media accounts. In fact, it looks like Andi Dorfman's ex-fiance might be single again as he chose to take his own mother on a Caribbean cruise this past week.

Andi Dorfman News 2015: Does She Want To Get Back With Nick Viall Again? 

Josh shared a photo of him and his mother, Lauren Murray, enjoying the sun and sand of St. Barth's on Instagram on Sunday. He captioned the post with, "Exploring the streets of St. Barth on this amazing 7 Day cruise in the Caribbean with @11pic and a bunch of my AdvoFamily - thankful for each day, what great memories #AdvoFamily #WorkIsFun #LiveLifeToTheFullest."

A photo posted by Josh Allan Murray (@joshmurray11) on Dec 11, 2015 at 12:33pm PST

Back in September, without giving away much, Josh posted a photo of him along with his hot blonde lady friend and his pooch Sabel and captioned it with, "What an amazing week with @akatharinav - Sabel and I will see you soon - almost time to migrate south."

The Tampa, Fla. native has since deleted the photo.

Andi Dorfman News: Reality Star Calls Her 'Bachelorette' Experience 'Good, Bad And Psychotic' 

And while his ex might still be looking for a job on the small screen, Josh has landed another reality television role in Famously Single, which will air next year. The cast includes other long-forgotten television personalities like DJ Pauly D from the Jersey Shore, singer Aubrey O'Day, Calum Best and Real Housewives of Beverly Hills alum Brandi Glanville.

Keep up with Enstars for all the latest news on Josh Murray and all of your other favorite reality television stars right here.