They met in late 2023 in Costa Rica where the songstress had rented a swanky villa with pals after secretly separating from her partner after five years