Paulo Costa afirmou que gosta de lutar contra adversários russos. Em seu bout mais recente, o brasileiro derrotou Roman Kopylov. Antes dessa luta, Costa teve confrontos marcados contra os lutadores russos Ikram Aliskerov e Khamzat Chimaev, embora ambos os confrontos tenham caído e nunca tenham acontecido. Os comentários de Costa sugerem que ele aprecia a dureza e o desafio que os lutadores russos trazem ao octógono.
