The former Playboy model befriended the Leeds-born singer when they worked on burlesque stage production 'Peepshow' together, but admits her pal's Northern English tones are so strong, she doesn't always know what she is saying.
Holly said: "I've got to know Mel B more recently because we've both appeared in a burlesque production called 'Peepshow' in Las Vegas. Mel's hilarious and very over the top. I love listening to her English accent - but it's hard to understand what she's saying sometimes.
"She's a great dancer and she's got lots of moves up her sleeve. She's left the show now and I'm still not performing but we're still in touch."
The 30-year-old beauty - who previously dated Hugh Hefner and Good Charlotte rocker Benji Madden - is currently single but admitted she is getting broody after spending time with close pal Kendra Wilkinson's six-month-old son Hank.
She added: "I'm concentrating on work now, but I'd like to settle down and have kids in the future. I'm still really good friends with Kendra Wilkinson, who also lived in the Playboy Mansion. Kendra's a great mum - her baby Hank is so adorable. Hopefully when I have kids, they can play with Kendra's."