Career
After suffering a number of defeats to Cornelius in 2012, Paulo would go on to defeat Keenan at the 2013 World Jiu-Jitsu Championship in the brown belt absolute division, a remarkable feat for his given weight-class. Paulo was invited to a submission-only, no-gi, super-fight match against UFC veteran Jon Fitch at the 2013 World Jiu-Jitsu Expo. Although Paulo was able to keep Fitch on the defensive for the majority of the 20-minute round, the match ended in a draw.