Shriver separated from Arnold Schwarzenegger in 2011 after 25 years of marriage
Glamour Women Of The Year 2016 LIVE Summit - Backstage
Credit: Jeff Vespa/Getty

Gentlemen, form an orderly line.

It’s been six years since her separation from Arnold Schwarzenegger, and Maria Shriver is on the market. On Wednesday, the former First Lady of California, who is a special anchor and correspondent for NBC News, stopped by the Today show to co-host with the regular lineup. During a discussion about taking lunch breaks, the topic of Shriver’s love life came up.

“I went out yesterday for lunch with my friend Gayle King,” said Shriver, 61, as Savannah Guthrie, Matt Lauer, Al Roker, Hoda Kotb and Carson Daly began jokingly ribbing the CBS This Morning co-anchor.

“I discussed at that lunch —” continued Shriver, before Guthrie interrupted: “How great the Today show is?” she quipped.

“Yes, how great the Today show is,” acknowledged Shriver. “How great she is, how great we are, how we’re both single, how we’re both looking …”

Later in the segment, the co-hosts circled back to the topic.

“More about your love life, Maria?” teased Guthrie.

“Single and ready to mingle. That’s what trending!” said Daly as Shriver laughed and fanned herself. “I’ll have to flip through my phone, see what I can do.”

“I have a feeling you’re going to get some lunch dates out of this,” said Lauer.

FROM PEN: Christina and Tarek El Moussa’s Divorce Has Not Stopped Their Business Relationship

Shriver and Schwarzenegger, 69, split in 2011 after 25 years of marriage following the revelation that the actor had fathered a child with their longtime housekeeper Mildred Baena. The affair came to light the day after he left the California governor’s office in 2011, and their child, Joseph, was 14 at the time. Shriver filed for divorce shortly after the revelation.

After-School All-Stars (ASAS) Hoop Heroes Salute Launch Party
Credit: Chelsea Lauren/FilmMagic

“You do think about it every so often,” Schwarzenegger told Men’s Journal earlier this year. “And I can beat myself up as much as I want — it’s not gonna change the situation. So the key thing is, How do you move forward? How do you have a great relationship with your kids?”

“You can’t go back — if I could, in reality, be Terminator, of course I would go back in time and would say, ‘Arnold . . . no,’ ” he said. “You know, it’s always easy to be smart in hindsight. That’s not the way it works.”

Shriver and Schwarzenegger share four children together, and their daughter Katherine, 27, opened up to PEOPLE last year about how the family has remained close despite the split.

“We do everything together as a family,” Katherine said. “We’ve maintained very, very close relationships with every member of my entire family and my family has done a great job at keeping us all together, showing up for one another.”