They were first spotted hanging out in November 2022 and jetted off to Mexico in 2023 with a group of friends where they rang in the New Year (Nicola and Selena pictured together)