Paulo Costa expressou que gosta de lutar contra adversários da Rússia, chamando-os de tão duros quanto os brasileiros. Em sua luta mais recente, o brasileiro derrotou Roman Kopylov. Costa também foi previamente marcado para enfrentar Ikram Aliskerov e Khamzat Chimaev, embora nenhuma dessas lutas se concretizasse. Seus comentários destacam um padrão de enfrentar ou ser comparado com competidores russos ao longo de sua carreira no UFC.
