United Kingdom, Jan. 30 -- Mel B has shocked fans by shopping in budget supermarkets.

The 49-year-old pop star - who has Phoenix, 25, with first husband Jimmy Gulzar, Angel, 17, from her relationship with Hollywood actor Eddie Murphy and Madison, 13, with second husband Stephen Belafonte - lived in Los Angeles after her time as part of the Spice Girls but upon returning to her native Leeds in the UK, discovered that people would "double-take" at her when they spotted her in discount stores.

Speaking on the 'Routes' podcast, she said: "I'm a Leeds girl through and through, Not just my accent, which I've never tried to change and I wouldn't want to change even though when I did 'America's Got Talent', they were questioning whether they sh...