Nicole Murphy and 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.
The reality star's rep isn't commenting on whether the duo are more than friends, but this most recent pairing shouldn't come as a surprise, since a source told PEOPLE both have already moved on
from one another.
"They've been having problems for two years and have been off and on throughout," the source tells PEOPLE. "Him dating someone would come as no surprise to Nicole."
The couple originally met in 2007, following her 2006 divorce from ex-husband Eddie Murphy
and his split from second wife Jean Muggli that same year.