Segel's on-screen love interests have included Amy Adams in The Muppets, Mila Kunis and Kristen Bell in Forgetting Sarah Marshall, Emily Blunt in The Five-Year Engagement and Alyson Hannigan in the series How I Met Your Mother.
"I just feel like [Clinton] would be good at comedy," he said to Us Weekly. "I think you can feel it from a mile away."
Segel did go on to share who was his favourite leading lady.
He revealed: "Emily [Blunt] and I have been friends for a long time, so I think my favourite part of the movie are the in-between scenes where you can tell it wasn't two random viable actors who are matched up for a romantic comedy.
"It looks like people who have known each other for a long time, and I think that's what makes the difference."
The Five-Year Engagement opens in theatres on April 27 in the US and June 22 in the UK.
Watch the trailer for The Five-Year Engagement below: