VH1‘s newest reality show “Hollywood Exes” is a docu-series that dives deep into the lives of a group of women who are separated from some of the most famous men in America, and are looking to start over, while raising families and starting new business ventures. The cast of Hollywood exes includes Nicole Murphy (ex-wife of Eddie Murphy), Andrea Kelly (ex-wife of R. Kelly), Sheree Fletcher (ex-wife of Will Smith), Mayte Garcia (ex-wife of Prince) and Jessica Canseco (ex-wife of Jose Canseco).

In the premiere episode of VH1′s “Hollywood Exes” … Andrea Kelly, ex-wife of R. Kelly, is anxious to start a new life and stop living in her ex-husband’s shadow, so she leaves her home town of Chicago to check out L.A.

In L.A., she has a close friend in Nicole Murphy, ex-wife of Eddie Murphy. Nicole takes her under her wing and introduces Andrea to her friends and fellow Hollywood exes, Sheree Fletcher, ex-wife of Will Smith, Jessica Conseco, ex-wife of Jose Conseco, and Mayte Garcia, ex-wife of Prince.

The women bond over their unique position as famous exes. Meanwhile, Jessica has lunch with Jose, who has a startling proposal for her.

Watch the premiere episode of VH1′s “Hollywood Exees” below: