Apesar dos rumores de um possível romance com André Fernandes, participante de Casados no Paraíso, Alexandra esclarece: "É uma relação de amizade, respeito, carinho e admiração um pelo outro."
Os dois conheceram-se na Batalha, num encontro com outros ex-concorrentes de reality shows, e, desde então, têm partilhado momentos juntos, o que levou a especulações sobre um envolvimento amoroso.
No entanto, Alexandra é clara: "As notícias sobre um romance entre nós são completamente falsas. Conhecemo-nos há pouco tempo, estou solteira e de coração aberto."
Por outro lado, André Fernandes confirma que os dois têm uma ligação especial, mas admite que a distância é um obstáculo para que algo mais possa surgir. "Partilhamos fotografias juntos, damo-nos bem, mas como estamos longe um do outro, não pode evoluir. Se fôssemos de perto... talvez desse em namoro", afirmou André.
Apesar da desilusão com o fim do casamento em Casados à Primeira Vista, Alexandra Pedro segue em frente e mantém-se focada no seu futuro, agora oficialmente solteira.