Paulo Costa ha expresado que disfruta peleando contra oponentes de Rusia, calificándolos como duros como los brasileños. En su pelea más reciente, el brasileño derrotó a Roman Kopylov. Costa también estaba previamente programado para enfrentar a Ikram Aliskerov y Khamzat Chimaev, aunque ninguno de esos enfrentamientos se materializó. Sus comentarios destacan un patrón de enfrentar o ser emparejado contra competidores rusos a lo largo de su carrera en UFC.
