Fry and Laurie go back a lot farther than you may have expected.
Stephen Fry’s Wikipedia entry explains, Fry “secured a place at Queens’ College, Cambridge, where he studied English literature. While at university, Fry became involved with the Cambridge Footlights, where he met his long-time collaborator Hugh Laurie. As half of the comic double act Fry and Laurie, he co-wrote and co-starred in A Bit of Fry & Laurie, and took the role of Jeeves (with Laurie playing Wooster) in Jeeves and Wooster.”