14/08/2014 16:36 BST | Updated 22/05/2015 10:12 BST

Mel B's Date Night Style Staple? A Little Red Dress

Little black dresses are SO last season, well, according to former Spice Girl Mel B.

The 38-year-old and her husband Stephen Belafonte were spotted on a date night at the Matsuhisa restaurant in Beverly Hills on Thursday - and they both looked rather snazzy.

Mum-of-three Mel teamed her tight red dress with patent black heels and wore her hair loose about her shoulders. Stephen looked smart in jeans, shirt and navy jacket - a simple but always effective combo.

In other Mel news, former band mate Victoria Beckham is pretty peed off with The Artist Formerly Known As Scary. VB is mega angry after Mel publicly revealed that they had a shared a steamy snog during their time in the girl band.

"Vic is fuming about Mel B's revelations. She was incredibly embarrassed after her boys were taunted by friends over their mum's 'lesbian kiss'," a pal told Now magazine.

"Victoria wants her to leave her out of any future interviews."

Guess she's been crossed off the Christmas card list.