Bachelor in Paradise newcomers Leo Dottavio and Benoit Beausejour-Savard broke up two established relationships, as Colton Underwood asked Tia Booth to be his girlfriend, during Tuesday night's Season 5 episode on ABC.

ADVERTISEMENT
The Bachelor in Paradise broadcast began with Jenna Cooper feeling angry about Jordan Kimball's outburst in which he had thrown her birthday stuffed dog into the ocean.

RELATED LINK: 'BACHELOR IN PARADISE' SPOILERS: WHO GOT ENGAGED ON SEASON 5?! WHICH COUPLES ARE STILL TOGETHER AND DATING?

"I am so over Jordan. I would rather date anyone else on this beach," Jenna said.

Jordan, however, still felt there was a chance for their relationship as long as he made his intentions known.

Meanwhile, Kendall Long and Joe Amabile were both surprised how strong they felt about each other after only three weeks. The couple believed they still had a lot to learn about each other, but they were pretty content.

"I think I might be falling in love with her. I think it's going well between us and that [our relationship] is going to work," Joe told the cameras.

But then Leo from Becca Kufrin's season of The Bachelorette arrived. Kendall and Jenna agreed Leo came across confident, not to mention his body was chiseled and he looked like Fabio. Chelsea Roy was also blown away by Leo's looks and long locks.

"That's a stallion of a human; that's a horse," Chelsea gushed in a confessional.

After Jenna talked to Leo, she said she would definitely go on a date with him because he was such an attractive man. Conversations followed with Krystal Nielson and Kendall, and then Leo finally asked Kendall out on his date.

RELATED LINK: 'THE BACHELORETTE' COUPLES NOW: WHOM DID 'THE BACHELORETTE' STARS AND THEIR BACHELOR PICKS ULTIMATELY END UP WITH?! (PHOTOS)

Kendall immediately accepted Leo's invitation, which surprised -- not only Joe -- but all of her friends in Paradise. Tia noted it wasn't easy for Joe to watch his girl go on a date with another guy.

Joe confessed to Kendall he probably wouldn't have accepted another date, but Kendall said it would be "detrimental" to herself not to go on a date this early on in the process. Kendall said she'd like to simply explore another romance, and Joe was clearly hurt and disappointed.

For their date, Kendall and Leo participated in a romantic and sexy photo shoot, as they were to be featured on the cover of Jorge's new romance novel.

Jorge then shared the plot of his book and the scenes were depicted in a hilarious dramatization starring Ben Higgins, Amanda Stanton, Arie Luyendyk Jr. and Lauren Burnham.

Things got steamy fast between Kendall and Leo, who couldn't keep their hands off each other. Leo said their first kiss was amazing and it was "the sweetest thing," as everything seemed to disappear around them.

Kendall was worried about figuring things out with Joe in the back of her mind, but she tried to focus on her connection with Leo during their date. She felt he deserved that much.

RELATED LINK: 'THE BACHELOR' FRANCHISE COUPLES NOW: WHO IS STILL TOGETHER?? (PHOTOS)

Leo appreciated Kendall's character and how deep she seemed, while Kendall felt like she already knew Leo. She could tell Leo knew who he was and what he wanted, and that was very attractive to her.

"This is a one-of-a-kind kind of girl," Leo said. "If Kendall wanted to commit and just be with me right now in Paradise, I would do that. I think there's a good chance I could get somewhere very, very beautiful with Kendall that might lead to love."

Joe hoped Kendall's date was going to end badly, but she couldn't stop making out with Leo.

When Kendall returned from her date, she told Joe it went well and he's a great guy, who happens to be very similar to herself. Joe understood, acknowledging that he's Kendall's exact opposites -- but that opposites attract.

Kendall suggested they should both keep their options open in Paradise, but Joe told Kendall there was no one else he was romantically interested in or wanted to pursue.

Kendall was confused and didn't know what to do because it was clear she had real feelings for Leo and Joe simultaneously. The fact Kendall and Leo kissed also made Joe very unhappy, because he could picture a future with her. Kendall then admitted to Joe that she was torn between the two guys.

RELATED LINK: 'MARRIED AT FIRST SIGHT' COUPLES NOW: WHO'S STILL TOGETHER? WHO BROKE UP? (PHOTOS)

Kendall told Astrid Loch that she cared about Joe so much but she wasn't sure their romance could last outside of Paradise. She thought she could have something amazing with Leo and Joe may not be the right person for her.

Kendall cried because she didn't expect to feel this way for Leo.

"He's just so freakin' adorable. I didn't expect this to be so hard. I just know deep down Leo is the right one for me. I can see him as a long-term thing," Kendall told the cameras.

While Kendall was feeling sold on Leo, he was making out with Chelsea in a hot tub. Leo told Chelsea not to feel bad about the situation because Kendall had suggested they remain open to other people and keep their hearts open.

Eric, Joe and Jordan watched Chelsea and Leo kiss from a distance.

"Obviously it's going to frustrate me if Leo isn't serious about Kendall, because I am," Joe told the cameras.

Chris Randone insisted Joe was a much better person than Leo in this love triangle. Chris noted that Joe had been nothing but a genuine guy who fought for Kendall, so he hoped Kendall would make the correct choice.

RELATED LINK: '90 DAY FIANCE' COUPLES NOW: WHO'S STILL TOGETHER? WHO HAS SPLIT?! (PHOTOS)

Chris added Kendall would be "absolutely crazy" to let Joe go because he has "a heart made of gold."

Leo was also a tad jealous of Kendall's former romance with Joe given he's a self-declared jealous guy and "alpha" male.

Joe really hoped to receive a Date Card so he could advance his relationship with Kendall, but it ended up going to Colton, who then asked Tia out.

Neither Colton or Tia were interested in dating other people, so it was their first real date as two people willing to give their relationship an honest chance. They were definitely a couple in Paradise, but it wasn't official yet since they hadn't spoken about being boyfriend and girlfriend.

For their date, Tia and Colton walked around a marketplace and shopped, and Tia said Colton made her feel special and cared for. The couple danced to live music and Tia said there was "nothing better" than this date.

Tia's best friend Raven Gates then arrived with her serious boyfriend, Adam Gottschalk. Raven admitted she had returned to the place where she had her very first orgasm.

The two pairs then played musical chairs, and Colton and Tia won the trophy.

Afterward, Tia and Raven sat down for a little chat and girl time. Tia told her pal that she was acting like a couple with Colton "ever since he came to his senses" and he was treating her like a princess from that point forward.

RELATED LINK: 'BACHELOR IN PARADISE' SPOILERS: WHO GOT ENGAGED ON SEASON 5?! WHICH COUPLES ARE STILL TOGETHER AND DATING?

Raven, however, didn't think Colton's intentions were good because he tended to go after the "it girl," like Tia and then Becca. Raven was "really concerned" because she didn't want to see Tia's heart get broken.

"Is he really into you? I want you to find someone who treats you the way Adam treats me," Raven told Tia in tears, adding that she should not settle for anything less than a man who mirrors her best self.

Raven advised Tia to listen to her intuition, which made Tia realize she did still have worries and doubts about Colton and whether their relationship would last in the real world. Although Tia had her concerns, she didn't want to ruin what was turning out to be a fabulous day with Colton.

"If this ends badly, I'm going to cut his penis off and he can't ever lose that virginity," Raven told Tia.

Raven thought Tia was "overlooking so many negative things" about Colton and was blinded by her feelings. But Tia knew she had to find out whether her romance with Colton could last once they returned home. Tia didn't want to look foolish or be played.

Tia then sat down with Colton and asked him to always be honest with her, even if the truth hurts. Tia always wanted to know where Colton stood, and she promised to do the same for him in return.

Colton insisted he didn't even want to entertain the thought of going out with another girl. With that being said, Colton flat out asked Tia, "Will you be my girlfriend?"

Tia said, "Yes," and she was thrilled. Tia could picture herself getting engaged to Colton at the end of this, and she was so excited for their future.

RELATED LINK: 'DANCING WITH THE STARS' PROS AND THEIR SIGNIFICANT OTHERS: WHO'S DATING OR MARRIED TO WHOM!? (PHOTOS)

Meanwhile, Jenna had taken a step back from Jordan after he lashed out. Jordan's behavior had made her nervous and uncomfortable, so she was willing to get to know new guys -- any guy really.

Benoit from The Bachelorette Canada and The Bachelor Winter Games then arrived in Paradise, and both Chelsea and Jenna thought he was sexy.

Benoit talked to Kevin Wendt first about the relationships happening in Paradise, but Kevin suggested pretty much every woman was open to dating someone new, although Kendall, Astrid and Tia were pretty content with men.

Kevin suggested Krystal had a great energy and Benoit might really like her, but Chris was "all in" with Krystal and didn't want to see her go out on another date.

Benoit then talked to Jenna and they immediately hit it off, sharing how they were looking for the same things in a partner such as honesty and passion. Jenna and Benoit also agreed they want a partner who is genuine, loyal and outgoing.

Jordan told the cameras Benoit didn't have the hair, fashion or connection with Jenna to win her over, but Benoit asked her on a date and she accepted without hesitation. Benoit loved Jenna's energy, and he felt they were very similar.

Jordan didn't think Benoit would be a threat or that Jenna would be sincerely attracted to him. Jordan believed no one was more suitable for Jenna than himself, but Jubilee Sharpe pointed out Benoit was "a step up" from Jordan.

While Jenna did really like Jordan, she had some questions in the back of her mind about him.

On their date, Jenna talked to Benoit about how Jordan was deep, engaging and fun; however, she didn't like how Jordan acted like she belonged to him. Jenna also feared their romance wouldn't progress much deeper than the surface level.

But Jenna was certainly attracted to Benoit and his accent, because they engaged in a passionate kiss at dinner.

Benoit was hopeful Jenna could be "the one" for him, and Jenna in turn was "crazy about this French-speaking creature." She could tell Benoit had so much love to give, and their chemistry was "intense."

Back on the beach, Jordan was desperate to win Jenna back. So once Jenna returned from her date, Jordan apologized for being "a tool" and losing his temper by writing "I'm Sorry" in huge letters in the sand. Jordan was falling for Jenna and told cameras the bachelorette had changed his life.

Jordan promised Jenna that he respected her and really liked her, adding that his feelings were real and strong and that she "fascinated" him.

Jenna, however, confessed she had a good connection with Benoit, and since Jordan wanted what was best for Jenna, he sweetly told her to make the decision that was right for her heart. Jordan just wanted Jenna to be happy, and so he backed off and allowed her some time to make up her mind.

Jordan became open and vulnerable with Jenna, telling her that she's special and there's only one of her out there.

But Benoit made Jenna feel safe and he understood her. Jenna could see a future with both men.

The question therefore came down to, "Who do I trust to protect me heart forever?" Jenna reasoned with the cameras in tears. "I want to find love, but I just don't want it to get taken away."

Interested in more Bachelor in Paradise news? Join our Bachelor in Paradise Facebook Group!