The 38-year-old former Spice Girls singer sits on the judging panel alongside the TV personality on 'America's Got Talent' and though they now get on well, Mel was left speechless when she heard audio footage of his initial thoughts of her joining the panel.
Recalling when he first heard she was joining the show, Howard said: ''At first I was like 'What kind of choice was that?', Mel B, Scary Spice, wasn't she on 'Dancing With The Stars'? I was like, 'Who cares about the Spice Girls and who cares?' I saw a piece of tape of her, she's on 'X Factor' Australia, my first reaction was I don't even know her.''
After hearing the audio clip, Mel B said: ''What can you say to that, that was kind of inappropriate.''
Since they've been working together, Mel and Howard have bonded and she's even friends with his wife Beth Ostrosky.
Talking abut how she's warmed to him, Mel said on 2Day FM's 'Jules, Merrick and Sophie with Mel B' show: ''Well, I've been working with him solid for two years and I'm good friends with his wife.''