Are Nick Cannon and Nicole Murphy a Couple?

Someone had a hot date in New York City this Valentine’s Day.

America’s Got Talent’s Nick Cannon and Hollywood Exes’s Nicole Murphy stepped out for a meal at Manhattan’s Tavern on the Green on Saturday.

Moms (and Mr. Moms) Rule in PEOPLE's Top Stories of the Week

Moms are the best. And dads trying to be moms might be even better.

Motherhood was a big theme in the PEOPLE stories that really grabbed readers’ attention this week – whether it was a brave Canadian mom defending herself from ridicule, or a Mr. Mom in California opening himself up to it.

For good measure, we also had a celebrity mom who got readers riled up with a racy Instagram pic.

Is Nicole Murphy Rebounding with Gary Payton?

While Nicole Murphy may have just announced her split from her fiancé of five years, Michael Strahan, the Hollywood Exes star seems to be doing just fine without her former flame.

Murphy was all smiles as she stepped out on Thursday at The Pump Group VIP Cocktail Reception at W Hollywood, where photographers snapped pics of her with former NBA star Gary Payton.

Michael Strahan & Nicole Murphy May Be Dating Other People, Source Says

Though the split between Michael Strahan and his fiancée Nicole Murphy – just one day before his Hall of Fame induction – may have been a surprise to some, those close to the couple says the breakup was a long time coming.

After Split, Michael Strahan Makes Emotional Speech at Pro Football Hall of Fame Induction

A day after PEOPLE broke the news of his split from fiancée Nicole Murphy, Live with Kelly and Michael co-host Michael Strahan had a joyful night as he was inducted into the Pro Football Hall of Fame on Saturday.

“This has been the best weekend of my life,” Strahan said in an emotional and funny speech, calling himself “an improbable” football star.

Michael Strahan and Nicole Murphy End Engagement

Michael Strahan and Nicole Murphy have called it quits.

The model and VH1 star ended her five-year engagement to the morning television host and retired NFL player, Murphy’s rep confirms to PEOPLE exclusively.

“They love each other very much, but with the distance and work schedule it has been hard to maintain the relationship,” his rep tells PEOPLE.

Michael Strahan & Nicole Murphy Are Engaged

For onetime New York Giants star Michael Strahan, May 22 was a big day: He got engaged to Nicole Murphy – and learned that the pilot for his new TV show, Brothers, had been picked up.

“It was a pretty great day,” Strahan’s manager tells PEOPLE exclusively.

Strahan, 37, popped the question to Murphy (the ex-wife of actor Eddie Murphy) on a beach in the Bahamas with a stunning canary yellow and white diamond ring.

Eddie Murphy's Ex Says Giants' Michael Strahan Has What She 'Wants in a Man'

After divorcing actor-comedian Eddie Murphy, the father of her five children, ex-model Nicole Murphy vowed she would never marry again. But that was two years ago and before she fell in love with New York Giants Super Bowl champ Michael Strahan.