Because Caelynn and Connor formed a tight bond in the few days since he joined the show, it wouldn't have been shocking if his breakup with Caelynn caused him to leave the beach behind. But, this is Paradise, so Connor moves on right away with someone else, but we haven't seen her on the beach yet.
Caelynn chooses Dean after he gives her a long speech about thinking about her a lot while he was in his van (that was the gist, basically).
This is slightly alarming considering that he broke up with her on her birthday because he has a wild fear of commitment, but the two did just vacation together in Mexico, so they are seemingly still together. But Connor was left behind and had to move on or leave the show.
According to Reality Steve, the expert in all-things spoiler related, Connor had actually joined the show initially with the hopes of meeting one woman in particular. Whitney Fransway was on Nick Viall's season of The Bachelor, but she was eliminated during the sixth week.
She hangs out with Caelynn and Kristina Schulman outside of the show, which might explain how she got a role on Paradise, even though she wasn't on her season of The Bachelor for very long.
The pilates instructor left quite the impression on Connor, as both attended Krystal Nielson and Chris Randone's wedding during the midseason episode of Bachelor in Paradise. When he walked down the beach, he was apparently disappointed that Whitney wasn't there, so he pursued a connection with Caelynn instead.
Once Caelynn gives him the boot, Connor acknowledges his true intention of going on the show, and he leaves, hoping to find Whitney somewhere out there, beyond the show. In a cruel twist, Whitney soon joins the cast of the show, but Connor is long gone at this point.
Eventually, the producers let love win in the case of Connor and Whitney, and they send her to his hotel room in Mexico. The two leave Paradise together to pursue a relationship off the beach. But are they still dating?