Tina Fey and Amy Poehler still have the memories — both good and bad — from their time on Saturday Night Live.

The duo — who will soon head back on the road for their “Tina Fey & Amy Poehler: Restless Leg Tour” — stopped by The Tonight Show with Jimmy Fallon to discuss SNL’s 50th anniversary and their memories from the show.

“I was just thinking about this the other day — how late we stayed up, and we would all have to stay up all night for writing night, which is that Tuesday night [before the show],” Poehler, 53, said.

She continued: “Still, on a Tuesday night sometimes, I get a stomachache.”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Fey, 54, noted that the cast would “come in to work at like 5 o’clock, and you would just know that at 9pm you were gonna eat, like, pasta from Carmine’s, and then around 3am, you were gonna walk back through that room, and take that same pasta from Carmine’s …”

“And eat that old pasta,” interjected Fallon, 50, who also appeared on Saturday Night Live in the same cast as Poehler and Fey.

Fey added that she recently watched one of Peacock’s SNL50: Beyond Saturday Night documentaries — an episode that focused on the writers of the show — and that it “made me feel really sick.”

“The body remembers,” Poehler said.

Added Fallon: “The PTSD.”

Elsewhere in the conversation, Poehler joked that she was “like Tina’s second wife,” because her stint co-hosting SNL‘s “Weekend Update” with Fey came after Fey hosted the segment with Fallon.

Fallon also recalled the night he met Poehler, when he went to watch her do an improv set with Fey.

“I had never seen a performer like you in my entire life,” Fallon said. “I was blown away.”

But Poehler claimed it wasn’t her humor that got her cast on the show shortly after.

“I got cast because I was technically a nepo friend. Tina got me the job, 100 percent,” Poehler said. “Vouched for me in every way. I was joking backstage, I was like, ‘SNL feels like college to me. Like, I would never get in to it now.’ ”

Poehler appeared as an SNL cast member from 2001 to 2008, while Fey was on the show as a cast member and writer (and later head writer) from 1997 to 2006.

Fey and Poehler have maintained their long-lasting friendship over the decades since they left the show

In a 2015 interview with Glamour, Poehler said their relationship was “like a good marriage. My mom always says it’s very important to have people in your life who knew you when. The older you get, the more you treasure that idea of someone knowing your family and where you came from, and being around during these times.”