Alexandra Lencastre é, há muitos anos, uma das mulheres mais bonitas de Portugal e, também por isso, sempre que não tem namorado, torna-se uma das solteiras mais desejadas do país. Portanto, para muitos dos fãs, esta é uma boa notícia: Alexandra Lencastre está, de novo, solteira.
A atriz, de 56 anos, namorava com Nuno Oliveira há mais de um ano. A relação tornou-se oficial quando, em setembro de 2021, o casal surgiu de mãos dadas nos Globos de Ouro. No entanto, já em maio desse ano, a Nova Gente tinha surpreendido o casal no aeroporto de Lisboa, numa altura em que os dois se preparavam para embarcar para os Açores, onde passariam uns dias de férias. No evento do Coliseu dos Recreios, Alexandra Lencastre ainda chegou a falar sobre Nuno Oliveira, dizendo que era uma pessoa boa e, em tom de brincadeira, que ainda se iriam casar.

Porém, a atriz decidiu terminar a relação há cerca de um mês, pois as revelações públicas sobre o passado do seu namorado parece ter dado tudo a perder. A atriz ficou abalada com as notícias sobre o cadastro de Nuno Fernandes, que foi condenado, há 11 anos, pelos crimes de assalto à mão armada e também cheques sem cobertura.