Nicole Murphy of VH1's Hollywood Exes seems to have moved on after her very public split with TV show co-host and former NFL star Michael Strahan.

Michael Strahan After Split With Nicole Murphy 'Best Weekend Of My Life'

She was spotted enjoying a beach day with a mystery man over the weekend. Murphy, who was first married to comedian and Imagine That actor Eddie Murphy, rocked a sleek black bikini with a black coverall. The guy she was with kept his look casual with trunks, a t-shirt and swimming shoes.

They both also supported her new wine line, Detiny Moscato. He rocked a grey t-shirt with the company's logo while she sported a cap. She revealed his Instagram handle as @ryjbates in an Instagram picture.

Michael Strahan 'Blindsided' By Breakup With Nicole Murphy

It turns out he has been able to laugh at rumors that he and Nicole are a couple. He posted a picture on the photo sharing site August 20 of he and Nicole dressed up and added the caption, "Mr. Mystery w @nikimurphy lmao they just won't let it go. @destinymoscato #DESTINY #butimReallyTallerThanHer"

He shared another beach picture from last month and revealed that he has helped Nicole out with her wine company.

He wrote the caption, "proud to have been a part of the official launch of @destinymoscato w @nikimurphy in Nassau Bahamas. #DESTINY #celebratory"


He also revealed that he and Murphy have been hanging out together for months. Back in March he posted a picture of the VH1 star, Don't lose focus listening to opinions, just grind. STK LA"

Interestingly enough, Nicole and Strahan's split became public in August.