La cantante podría estar estrenando un nuevo romance tras su divorcio de Lorenzo Méndez