A close friend of the couple is quoted in the Daily Mirror newspaper as saying: "Marriage has been mentioned. Uniting their families will take the relationship to another level." Divorced Eddie, 45, has five children, while Mel B has a seven-year-old daughter, Phoenix Chi, from her marriage to Jimmy Gulzar. The couple had planned the trip for this week, but postponed it due to the recent terror scare.

Mel and Eddie were first introduced by friends in Los Angeles in June and have been inseparable ever since. It is believed the two have even had each other’s names tattooed on their bodies.

Eddie and Mel to wed in September - July 19, 2006
Eddie Murphy and former Spice Girl Mel B are reportedly set to wed in September. The couple - who met at a party in Beverly Hills last month - have reportedly booked the plush Roosevelt Hotel, in Los Angeles, for their "dream wedding". Mel, 31, and Murphy - who is 14 years her senior - are reportedly planning to tie the knot in an intimate ceremony attended by just close family and friends.

However, the pair have drawn up a star-studded guest list, which includes Whitney Houston and British actor Max Beesley, for their wedding party. A source told the’s Daily Star newspaper: "Mel just wants her and Eddie’ s close family to be there for the simple blessing. "But they will be inviting their friends to a lavish wedding breakfast reception at the venue afterwards."

Both Mel and the ’Shrek’ star have been married before. Murphy divorced his wife Nicole Mitchell Murphy - who he has five children with - in May after 12 years of marriage. Mel - better known as Scary Spice during her time in the Spice Girls - married dancer Jimmy Gulzar in 1998 but the couple got divorced three years later. They have a seven-year-old daughter Phoenix-Chi.

Mel to Marry Murphy - July 17 2006
Ex Spice Girl Mel B is to marry comic actor Eddie Murphy according to the woman herself. Big mouth Mel reportedly let slip on a transatlantic flight that she was to tie the knot with Eddie this September only days after their relationship was revealed by the tabloids. Apparently the smitten duo are already sporting matching tattoos of each others names and Mel has repeatedly declared her love, telling friends that the Beverly Hills Cop star could be ’The One’. Well, it’s certainly a step up from Jimmy whatever his name was.

Girls back together? July 2006
Gossip-mongers say that the long anticipated Spice Girls reunion is to take place this year. The Virgin represented Girls, who owe their record label a Greatest Hits record, are reportedly set to release the album featuring a new track, entitled W.O.M.A.N, later in 2006. In addition the rumour mill is working over time with reports that Mel, Mel, Geri, Victoria and Emma are to perform this year’s Comic Relief single…looks like this winter is to finally see the return of Girl Power.