By Natalie Abrams
October 24, 2014 at 03:00 PM EDT
Jason LaVeris/FilmMagic

Lauren Graham and Matthew Perry will reunite on his new CBS comedy The Odd Couple, EW has learned.

In this modern-day take on Neil Simon’s 1965 Broadway play, Perry stars as the easygoing Oscar Madison opposite Thomas Lennon as uptight neat freak Felix Unger.

The Parenthood and Gilmore Girls actress will guest-star as Oscar’s ex-wife Gaby, who lived through a contentious marriage and an even more contentious divorce. But beneath all the bickering, there remains a deep connection and affection between them.

Graham and Perry, who previously dated in real life, worked together on Studio 60 on the Sunset Strip and Go On.

The Odd Couple is expected to premiere next year on CBS.