Is Nicole Murphy Rebounding with Gary Payton?
08/08/2014 AT 06:30 PM EDT
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.