Paulo Costa ha declarado que le gusta pelear contra oponentes de Rusia. En su combate más reciente, el brasileño derrotó a Roman Kopylov. Antes de esa pelea, Costa tenía enfrentamientos programados contra los peleadores rusos Ikram Aliskerov y Khamzat Chimaev, aunque ambos enfrentamientos finalmente se cancelaron y nunca se realizaron. Los comentarios de Costa sugieren que aprecia la dureza y el desafío que los peleadores rusos traen al octágono.
