"Me and my friends would do little shows, and I'd always be Mel B... I loved them, but you get older." Leona Lewis was a huge Spice Girls fan.