Jessenia proceeded to give Andrew two roses, but when the beautiful Ency Abedin from Clayton Echard's The Bachelor season stepped on the beach, Andrew appeared to quickly accept her date invitation without any hesitation or remorse.
Once Andrew returned from his great date with Ency, he dumped Jessenia, who broke down into tears about how she had felt "safe" with Andrew and was really starting to like him.
As the November 14 episode aired, a fan tweeted, "Jessenia I'm sorry, but we didn't get to see ANY footage of you and Andrew, so we have no idea what your relationship was like #BachelorInParadise."
Jessenia, 29, replied to the tweet, "Which is why I won't blame the viewers if they don't get it."
The social media marketer and former beauty queen from Texas added, "Providing zero context or backstory for y'all truly makes this entire scenario so random. It is what it is."
Ency was apparently one of the women Andrew had been hoping to meet in Paradise.
Andrew explained in a confessional that he and Jessenia weren't on the same page and he thought Ency was like a breath of fresh air on the beach. Andrew said he needed Ency's good vibes and positive energy to help him bounce back from his pal Rodney Mathews' upsetting departure.
"I invested a lot in him, so where's our conversation to see where this is going instead of just him going on a date?"
Jessenia suggested Andrew had given her no explanation or heads-up about hise date with Ency. Jessenia admitted Andrew had been guarded and closed off with her, but she still thought he was a good guy -- which apparently made it hard for her to be mad at him.
During Andrew and Ency's date, the pair played a little football on the beach and ate oysters together. They laughed and kissed, and Andrew noted how he felt a spark with the bachelorette.
Andrew therefore felt the need to break up with Jessenia once he returned to the beach.
Andrew explained to Jessenia that he needed to find happiness and she didn't deserve to have him pull her under through all of his low moments.
"I had a sense that my feelings were deeper than yours are for me," Jessenia told Andrew. "So this isn't easy for me, but it is what it is."
Andrew insisted the breakup was nothing against her but he just needed to figure things out.
Jessenia told the cameras that she felt "defeated" and the breakup made no sense to her.
"It sucks thinking I'm on the same page with someone. We've all had a rough few days, but I thought we had at least gained enough ground to figure things out instead of him going on a date," Jessenia complained in a confessional.
"We're close to the end of Paradise so that honestly makes no sense to me. I really thought I had a safe space with Andrew, so I think that's what hurts the most about it all."
However, Jessenia chose not to leave the show, and based on a preview of next week's episode, Andrew may find himself missing Jessenia and wanting her back.
Once Tyler Norris joined the Paradise beach following "The Split" twist, it appeared Jessenia was trying to make a move by pulling him away for a conversation. At that point, Tyler was trying to pursue a romance with Brittany Galvin.
"Just having a friendly conversation with someone I literally never met," Jessenia tweeted last month, denying that she had any interest in trying to steal Tyler from Brittany.
"I was happy to see Brittany in Paradise, and I heard nothing but good things about Tyler. We were all connected at some point too."