January 11, 2015 - 10:46 GMT hellomagazine.com Mel B and her husband Stephen Belafonte made their first red carpet appearance together since rumours began that their marriage was on the rocks Mel B and her husband Stephen Belafonte stepped out at the Hollywood premiere of Paddington on Saturday. The couple, who have recently been the subject of separation rumours, put on a united front as they enjoyed the film with their children. Former Spice Girl Mel walked the red carpet in a chic cropped grey top and matching trousers, which she teamed with nude heels. The 39-year-old was accompanied by her daughters Phoenix, 15, Angel, seven, and three-year-old Maddison, who is her daughter with Stephen."Sat out and about with Paddington bear #familyiseveryrhing," wrote Mel on Instagram alongside a photo of the quintet with Paddington. Sat out and about with Paddington bear #familyiseveryrhing Zdjęcie zamieszczone przez użytkownika @officialmelb Sty 10, 2015 at 3:00 PST Rumours that Mel and Stephen's marriage was on the rocks came in December when the Leeds-born star was rushed to hospital with a sudden illness. When Mel returned to the X Factor without her wedding ring, fans began to speculate that Stephen had been physically abusive toward her.Mel attempted to quash the rumours on Instagram, writing: "I'm very good was very poorly but much better now and for the record my hubby never would lay a hand on me. Sorry took so long but any response fuels rumours #lovemyfamily #lovemyfans." Nicole Kidman and Keith Urban Joining Mel and her family at the Paddington premiere were two of the film's stars, Sally Hawkins and Nicole Kidman, who attended with her husband Keith Urban. Former No Doubt star Gwen Stefani, I'm A Celebrity... contestant Kendra Wilkinson and AM to PM singer Christina Millian were also in attendance.