In a sneak peek from the Tuesday, May 16, episode of Steve Harvey, former Bachelor in Paradise and Bachelorette contestant Josh Murray opens up about his two failed engagements and how they’ve affected his dating life.

Both Amanda Stanton and Andi Dorfman have bad-mouthed their ex publicly, with one calling him controlling while the other claimed he was verbally abusive.

MORE: Where Is ‘Bachelor in Paradise’ Filmed? — Plus Find out Who Already Has Their Bags Packed!

“That’s what’s tough to hear all the time,” Josh tells Steve. “In this relationship [with Amanda], I definitely take fault for continuing something and not being happy when I know I should walk away. And I feel like people can relate in any situation you’re in something that you don’t want to be in. It ends up just not being very good.”

He continues, “I may have made mistakes before in being passive aggressive with maybe a tweet or saying something, but I don’t like airing my dirty laundry. And I don’t like talking bad about other people and ruining their lives. But unfortunately, that’s happened with mine, and it’s very frustrating.”

The 32-year-old adds that his relationship woes have made meeting new women difficult. “I feel hopeless, and I feel like people are already judging me based upon what others are saying, so I don’t know what to do or how to handle it. I’m in trouble, I know,” he says, getting teary-eyed.

Luckily for Josh, Steve already has a girl for him to meet: former Miss Gibraltar 2013, Maroua Kharbouch, who was a top six finalist in the Miss World pageant. You’ll have to tune in to the Tuesday episode to see whether the duo hit it off!

MORE: ‘Bachelor in Paradise’ Star Josh Murray Passive Aggressively Shames Fiancée Amanda Stanton For Looking at Her Phone

steve harvey josh murray cristina aguirre/nbc
Cristina Aguirre/NBC

Josh and former Miss Gibraltar, Maroua Kharbouch, on Steve Harvey.

Amanda, who got engaged to Josh on Season 3 of Bachelor in Paradise, recently admitted that their breakup has been hard. “When we were on the show, it felt like I had met the love of my life,” she told Us Weekly. “It’s really hard, I think, to move on from that. I think we’re both having a hard time moving on.”