Welcome aboard VH1's newest reality tv show, Hollywood Exes, where former spouses of celebrity heavy-hitters who have divorced and moved on talk about their lives after being shadows to their ex-husbands in the limelight. Almost like a first wives club, the cast includes Nicole Murphy, Sheree Fletcher, Jessica Canseco, Andrea Kelly and Mayte Garcia who have all moved on from their previous relationships to bigger and better things.

Hollywood Exes is set to premiere on VH1 on Wednesday at 9 p.m. EST, but until then, let's meet the cast.

Andrea Kelly

Andrea Kelly was married to R. Kelly in 1996 after choreographing his tour 12 Play. The couple had two daughters and a son together before divorcing in 2009. Nowadays, Kelly works as a choreographer and fitness instructor.

Nicole Murphy

Formerly married to Eddie Murphy, Nicole Murphy (maiden name Mitchell) met her husband in 1988 at an NAACAP Image Awards after-party. The couple were married for 12-and-a-half years with five children after a ceremony at the Plaza Hotel in New York City in 1993.The couple divorced in 2006 citing irreconcilable differences. While Eddie Murphy moved on to date former Spice Girl Melanie Brown and married Tracey Edmonds in 2008, Nicole Murphy is currently engaged to Michael Strahan and is re-launching her modeling career.

Sheree Fletcher

Sheree Fletcher was married to Will Smith after meeting on the set of A Different World when her friend reportedly gave Smith her phone number. The couple married in 1992 and has one son together, Willard Christopher Smith III. Smith and Fletcher divorced in 1995, two years before Smith remarried to actress Jada Pinkett. Sheree Fletcher married Terrell Fletcher, a former football player who is not a pastor.

Jessica Canseco

Jessica Canseco met former husband Jose when she was a waitress at a Cleveland, Ohio Hooters. They were married for four years and have a daughter together, who is now 15-years-old. The two had a tumultuous relationship after he was arrested in 1997 for hitting Jessica. In 1998, he pled no contest and received one year of probation. Jessica Canseco now owns and operates a cosmetic and medical tattooing business in Beverly Hills.

Mayte Garcia

A former backup dancer, Mayte Garcia met her ex-husband Prince in 1990 during the European Diamonds and Pearls tour. 15 years her senior, Garcia married Prince in 1996 and became pregnant two months later. However, the couple's son died a week after his birth from a rare skull defect. Divorced in 2000, Garcia dated Tommy Lee for two years but broke off the relationship. Mayte Garcia still works as a dancer and lives with her mother and 13 pets.