Catalin & Cheyenne are having some festive fun together