While the pair might not be childhood best friends like Doug and Griff, Black told PEOPLE that teaming up with Rudd was a ...