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 Episode 5, Nicole sets Mayte up on her first blind date, which stresses Mayte out, while Jessica is shocked to learn that Josie is planning a visit to Planned Parenthood. And in Episode 6, Tony sets Andrea up on a date, but she worries how he will react when he finds out that R. Kelly is her ex. Meanwhile, Mayte plans a big party for her mother’s birthday, and enlists the ladies to perform a scantily-clad belly dance for the crowd.

Watch VH1’s “Hollywood Exes” Episodes 5 & 6 below: