In addition to regular curling, Paul plays mixed doubles. He has played in five World Mixed Doubles Curling Championships for his native Czech Republic. At his first World Championship in 2013, he and partner Zuzana Paulová would end up capturing the bronze medal. At the 2014 World Mixed Doubles Curling Championship, the pair finished in 7th and at the 2017 World Mixed Doubles Curling Championship they finished 4th, which would not be enough to qualify them for the 2018 Winter Olympics.