O jogador de 27 anos se juntou ao Valencia vindo do Sporting CP em setembro de 2019 por €12 milhões e fez 142 aparições em todas as competições, mas problemas musculares persistentes limitaram sua disponibilidade a 16 aparições na La Liga apenas nesta temporada -- um padrão que convenceu o treinador Carlos Corberán e o diretor executivo Ron Gourlay de que não havia futuro que valesse a pena investir.
O Venezia confirmou seu interesse após conquistar a promoção de volta à Serie A, com o clube italiano recém-retornado identificando Correia como uma opção defensiva experiente que poderia contribuir imediatamente sem o desembolso financeiro necessário para um jogador contratado. Espera-se que sua transferência para o Vêneto seja formalizada quando ele viajar para a Itália para assinar nos próximos dias.
A maneira como a saída de Correia foi feita ganhou destaque na Espanha. Falando após saber que não receberia uma nova proposta de contrato, o internacional português foi franco sobre o ambiente que estava deixando.
"O Valencia é um clube muito instável. Há uma atmosfera tóxica entre os torcedores e a diretoria. Nesta temporada, tem sido entre a diretoria, os jogadores e os torcedores. Quer gostemos ou não, isso é prejudicial. Acho que a culpa também é nossa -- os jogadores são os que podem mudar algo e nós não mudamos."
Os comentários geraram uma reação significativa em Valencia, onde a situação de propriedade do clube tem sido uma fonte de tensão prolongada entre o proprietário de Cingapura, Peter Lim, e uma base de torcedores que tem se manifestado consistentemente contra seu mandato.
Para o Venezia, Correia representa uma adição de baixo risco que traz experiência de primeira divisão para um elenco que precisará se adaptar rapidamente para sobreviver na elite italiana pela primeira vez desde sua rebaixamento na primavera de 2025. Sua última campanha na Serie A terminou em 19º lugar.