The series, which followed a group of five friends, slowly and steadily grew in popularity following its debut in 2005.
Segel played Marshall Eriksen, an earnest lawyer from the Midwest, with Alyson Hannigan starring as his wife, Lily.
The show, which also featured James Franco, Seth Rogen and Linda Cardellini, lasted only a season, but it later developed a strong cult following.
Josh Radnor, Cobie Smulders and Neil Patrick Harris rounded out the cast., about a songwriter who runs into his famous ex-girlfriend (Kristen Bell) and her new boyfriend (Russell Brand) in Hawaii.
Showing no reservations, Segel filmed the pivotal breakup scene completely naked. A longtime fan of Jim Henson's famous puppets, he starred in the movie and co-wrote its screenplay with Nicholas Stoller.
The "Sex Tape" star, 35, is dating photographer Alexis Mixter, according to Us Weekly.
The new couple has been spending time together in Ojai, Calif., according to a source for the mag.
Matt Dillon showed a cute girl to the soap aisle at the Associated Supermarket in Alphabet City.