O grande clube brasileiro, o Cruzeiro de Belo Horizonte, despediu do comando técnico Deivid (que, como jogador, representou o Sporting em 2005 e 2006). De acordo com o site da rádio Itatiaia, Paulo Bento, de 46 anos, é um nome que agrada aos dirigentes do clube brasileiro e é apontado como um dos nomes fortes para assumir o cargo. O antigo treinador da seleção portuguesa e do Sporting (que, curiosamente, orientou o Deivid no clube lisboeta), terá sido sugerido ao clube de Belo Horizonte por alguns agentes portugueses. 

De acordo com a Rádio Renascença, "o perfil de Paulo Bento encaixa no pretendido pelo "azulão", uma vez que o técnico não teria problemas com a língua, é conhecedor do futebol brasileiro, tem experiência a treinar jovens jogadores e é da escola de José Mourinho".

Paulo Bento está desempregado desde setembro de 2014, altura em saiu da Seleção Portuguesa (após um fraco desempenho no Mundial 2014... no Brasil, seguido de um mau arranque para o apuramento para o Euro 2016). Ultimamente tem recebido contatos da federação de futebol da Argélia, do Oviedo (Espanha) e do PAOK de Salónica (Grécia).

Durante estes 2 anos, o treinador rejeitou várias ofertas, dedicando o seu tempo a  frequentar formações e a analisar o "mundo da bola" na América do Sul.

No seu palmarés, pelo Sporting, ganhou duas Taças de Portugal, duas Supertaças e dois campeonatos da 1ª divisão ( nos juniores A). Com a seleção portuguesa, conseguiu duas qualificações para os torneios (Euro 2012 e Mundial 2014) e uma boa prestação no Euro 2012 (em que levou a seleção portuguesa às meias finais, sendo eliminado nos penáltis pela poderosa Espanha, equipa que acabaria por conquistar o troféu). Também digno de registo com a seleção portuguesa, apesar de ter sido "apenas" um amigável, foi a categórica vitória frente à então quase imbatível e campeã do mundo seleção Espanhola, em 2010, por... 4-0.

Contudo, existem também outros nomes que estão na lista do cruzeiro, como Reinaldo Rueda (Atlético Nacional da Colômbia) e Ricardo Gomes, antigo craque do Benfica que orienta neste momento o Botafogo. #Brasileirão