O regresso de Paulo Assunção ao FC Porto ainda registou um curto desvio pela Grécia, mais precisamente Atenas, onde jogou no AEK então treinado por Fernando Santos. "Era um jogador jovem e sabia que teria poucas possibilidades de jogar por isso aceitei o convite do Fernando Santos para ficar lá um ano...fui eu, o Bruno Alves e agora posso dizer que valeu a pena. Somámos minutos e conseguimos voltar ao FC Porto para jogar", recorda o antigo médio que desvaloriza o impacto cultural: "Foi a primeira vez que estive num país onde não falava a língua mas tinha o apoio do Fernando Santos e depois ainda contava com o Bruno Alves que estava lá comigo. Criámos uma relação muito forte".