Leona Lewis and new best pal - Scary Spice, aka Mel B, stepped out to show UK support for Matt Goss on his opening night as Caesars Palace.

Clean-cut Leona looked as though she's been experimenting with a little colour as the usual plain Jane donned vampish red lippy at the event.

Meanwhile, Mel B was rocking her partly-shaved-head look and we're not keen. We think this style looks fab teamed with some low-slung jeans and a leather jacket - but, girly on the red carpet...no no no.

Also - what's she going to do about the regrowth!? This could be interesting...let's hope new best pal doesn't convince Leona to do the same!