Krause revealed that he and Graham first met back in the '90s when they guest-starred on a TV series

Peter Krause admittedly had a hard time gauging romantic interest from his girlfriend Lauren Graham when the duo first met years ago.

Speaking with Kelly Ripa on Live with Kelly on Thursday, the Parenthood star admitted that he has known Graham for “a long time” and gushed, “she’s great.”

Graham, 49, and Krause, 51, both starred on the family drama series Parenthood as sister (Sarah Braverman) and brother (Adam Braverman) from 2010-15, during which their relationship bloomed.

“We kept things pretty quiet,” Krause said about keeping their relationship hush hush at the beginning.

But before their days on the dramedy, the couple first met and worked alongside one another back in the ’90s.

“We had met on a show called Caroline in the City — a Lea Thompson show back in the day,” explained Krause. “We were guest-starring. … She had me move some furniture into her apartment for her back then. She had got some thing. I didn’t catch the signal.”

FROM COINAGE: The Most Expensive TV Shows of All Time

Luckily, Krause had a second shot at hitting it off with Graham when the two worked together again on Parenthood.

In November, Graham — who reprised her role as Lorelai Gilmore in Netflix’s Gilmore Girls revival A Year in the Life last fall — opened up to PEOPLE about finding love with her costar.

“I mean, he’s really my favorite person to talk to,” she told PEOPLE about Krause. “And he always makes me laugh. He’s really, really funny.”

She added: “It’s hard to explain to people when you have a fancy job like being an actor what is challenging about it. So we just kind of have that shorthand, a shared language, which is helpful.”