Retna Ltd. 1 / 6

R&B veteran Johnny Gill has reportedly embarked on a new romance with actress and U.S. TV personality Sherri Shepherd.

The New Edition star performed with his band on Shepherd's former daytime talk show "The View" in June and they got along so well, they have started dating long distance, according to

RELATED: Sherri Shepherd is crying tears of joy after saying 'leave me be'

A source tells the website, "Sherri is a big New Edition fan and was excited to have them at the show. But she and Johnny really connected and exchanged personal contact information."

The "Precious" actress, who split from her second husband, Lamar Sally, in May, visited Gill on various dates on New Edition's summer tour, and the insider adds, "She flew out to see him in Houston, Virginia Beach and Los Angeles. She enjoyed being out on the road and enjoyed getting to know him."

RELATED: Sherri Shepherd is 'giddy' about leaving 'The View'

Shepherd is currently in the middle of a bitter divorce battle with Sally, her husband of three years. The former couple is also fighting over custody of a baby son, who was born via a surrogate in August. Shepherd has disavowed maternity, claiming her ex defrauded her when they signed the surrogate paperwork by planning to split from her all along and demand child support.

She also has a nine-year-old son, Jeffrey, from her first marriage to Jeff Tarpley.

RELATED: Sherri Shepherd's surrogate gives birth to son

Gill has never been married, but has a boy with an ex-girlfriend.