Before Ex on the Beach, Carlos’s claim to fame was Temptation Island, where he met Allie. At the time of his casting, his Temptation Island bio said he was looking for someone to potentially spend the rest of his life with. Obviously that didn't happen, but he might have been the one to blame for that rather than the cast members on the show with him at the time.

Allie and Carlos met and fell for each other on the show, but once they went back home to try and pursue their relationship, sans cameras, Allie said Carlos cheated on her. Because that was clearly a non-negotiable for her, Allie ended things, which was what eventually brought her to Ex on the Beach.