Following Paul's victory over Anderson Silva three years ago, the American flew to Dubai for a well-earned break, where he ended up bumping into Joshua