But he said whatever they came up with, it would not be a sketch show.
"I think probably sketching is a young man's game because, by and large, it's about mocking people much older than you," he said.
"We are now not only the age of cabinet ministers, we are actually probably older than half the cabinet."
The pair met at Cambridge University and made four series of the sketch show A Bit of Fry and Laurie.
They later worked together in a TV adaptation of PG Wodehouse's Jeeves and Wooster.
Laurie said he had a "pretty instantaneous" friendship with Fry, and they have "barely" had a cross word between them in all the years of their friendship.
"That's not really natural, is it, to never have a cross word? It seems odd," he admitted.
Laurie said he hoped their future project would be a revue-style show like those of Michael Flanders and Donald Swann, who were popular in the 1950s and 1960s.
A sort of Flanders and Swann-type stage revue with a couple of wing chairs and a rug and a decanter of Madeira and my colleague will recount amusing stories and I will sit at the piano and play ditties," he said.
"I know no more than that - we have not advanced with this idea but that would be my pick of the way to go."
Laurie has moved back to the UK after eight years in Hollywood starring in the hit medical drama House. The show reached a global audience of 81 million.
Laurie said he has a different level of fame in the UK as House was not as big as it was in other countries.
"I became a very big cheese in France, Italy and Germany," he joked.
In the US he said there were "things I don't do and places I can't go to".
He said he had not learned to surf in California because he knew he would be photographed.
"You're not allowed that sort of tentative first experience of anything without having your picture taken."
Laurie said digital cameras did not exist when he signed up to play the main character, Doctor Gregory House, and now they are everywhere.
"People photograph everything and nothing - no interaction is deemed to have actually happened unless somebody has a picture of it," he said.
"Nobody is satisfied with having met a person without having a picture to prove it."
He added: "I think that is odd and I think it's so odd I think it might actually be starting to alter the way we think about each other and the way we think about general day-to-day social interaction."
Hugh Laurie's Desert Island Discs
Kirsty Young's castaway is the actor, Hugh Laurie.
If life were straightforward he'd be marooned on the island because of his achievements as an Olympic rower. But his early promise on the water was scuppered by a bout of glandular fever - so he's had to make do instead with life as a worldwide entertainment superstar.
Very British comedy, very big budget movies, very successful syndicated TV drama - his 30 year career has taken him from A Little Bit of Fry & Laurie to a big bit of broadcasting history: his role in the U.S. show House ran for 8 series and had a global audience of 81 million. So why now does he feel the need to risk his stellar reputation by making music too?
He says, "as soon as I acknowledge to myself that something is frightening and carries the risk of public humiliation I feel like I have to do it."
Hugh Laurie’s new movie, The Oranges
Hugh Laurie and Jo Green make a wonderful couple with their children & dogs. They make their home in Hollywood & England.
As the title character on TV Hugh Laurie didn’t let the expected get in the way of what he felt was the right thing to do.
The same could be said for Laurie himself, since the TV series came to a close in May. In recent months, rather than limit his search to acting gigs, he’s taken the Copper Bottom Band with him on an international tour to promote his 2011 album, “Let Them Talk,” a gold-selling collection of blues covers that spent three months atop Billboard’s blues chart.
July 2, 2012 Hugh Laurie
Hugh Laurie actor, is a star of movies, films, TV Medical drama & many other shows. He is extremely popular among American audiences as well as those in the UK & Australia & of course Canada.
Did you know that in addition to playing a doctor, he has also written books, cut a music album & narrates many audio books. What a great way to listen to him in his native British accent.
Hugh was born in Oxford England on June 11, 1959. He has three sisters & two brothers. Hugh Laurie is 6'2 1/2" tall.
Son of an Olympic gold medalist in the sport, he rowed for the England youth team (1977) & for Cambridge (1980).
He is married to Jo Green & has three children. He currently lives in Los Angeles while his family lives in London. Hugh makes regular trips to England to see his wife Jo Green & to "mow the lawn" as he tells it.
I’m devoted to Hugh Laurie who character in Doctor Greg M. D. is named Gregory . Hugh Laurie has also stared in Blackadder, Jeeves and Wooster with Stephen Fry, Fry & Laurie.
Books Written By Hugh Laurie
I don't know what I'd do without my TV show fix. Hugh Laurie is so good in this American medical drama, it would be a shame to never see him again. I'm afraid he just might go to England & never come back.
His filmography includes the movies; The Flight of the Phoenix, Maybe Baby and The Girl from Rio, one of my favorites. He can also be seen in the films sense and sensibility.
I hope Hugh's next project will be a movie with him playing the lead.
Hugh Laurie has also stared in these TV & Movies
Please enjoy my gallery of pictures of hugh and Jo Green.