O atacante retornou ao clube francês depois que seu empréstimo ao Grêmio não foi renovado. Ele é considerado vital para o time no momento em que a equipe perdeu quatro atletas para a Copa Africana de Nações (CAN). Os irmãos Jordan e André Ayew (Gana), Charles Kaboré (Burkina Faso) e Souleymane Diawara (Senegal) desfalcam o clube durante a competição africana, que será disputada dos dias 21 de janeiro a 12 de fevereiro no Gabão e na Guiné Equatorial.
Brandão, de 31 anos, foi contratado pelo Olympique em 2009 junto ao Shakhtar Donetsk, da Ucrânia. Em março de 2011, o atacante foi emprestado ao Cruzeiro após ter sido acusado de estupro por um tribunal da cidade de Marselha. Uma mulher de 24 anos prestou queixa, afirmando que Brandão teria abusado dela sexualmente num carro, ao sair de uma discoteca de Aix-en-Provence, cidade vizinha de Marselha, no início do mês de março.
O jogador foi preso no dia 9 de março, mas foi solto sob controle judicial no dia seguinte. Após alguns meses no clube mineiro, o atacante foi emprestado para outro clube brasileiro, o Grêmio, com o qual marcou quatro gols em 15 partidas. Deschamps declarou que não se importava com os problemas do jogador fora das quatro linhas.
