Melanie Brown and Stephen Belafonte are newlyweds all over again, after renewing their wedding vows in Egypt. The couple relaxed in the sun after the ceremony, with Mel showing off her in-demand body and Stephen getting shirtless. OK! has got the world exclusive on the extravaganza, with Mel telling the magazine: "Stephen’s my best friend. He’s hot and he rocks my world". None of the Spice Girls were present, but all sent "messages of love and support". Congrats to Mel and Stephen. Again!