The two stars have become firm friends from sitting on the judging panel of the NBC talent show together and to pass the time off set they like to try and out dance each other in their dressing rooms.
Speaking to National Enquirer magazine, Heidi - who is joined by Howie Mandel and Simon Cowell on the panel - spilled: ''Me and Mel B have dance parties to get ourselves riled up. She has the loudspeakers. Howie never comes because he can't dance to the beat.''
One of Heidi's favourite tracks to get down to is Silento's 2015 monster hit 'Watch Me (Whip/Nae Nae)', which had it's own dance routine.
Heidi, 44, got hooked on the track because her four kids, Helene, 13, Henry, 12, Johan, 11, and Lou, eight, used to play it non-stop.
She said: ''I have four kids and that song was on major rotation. It makes me think of my vacations or birthday parties in my backyard - all the little kids doing the 'Nae Nae' song.''
Sometimes actors are not acting.
We pay tribute to the Queen of Soul, Aretha Franklin, who passed away this week at the age of 76.
'Stage Fright' was released on August 17th, 1970.
We can't wait until the Fall for this gritty historic thriller.
From Robbie Williams to Olly Murs, these musicians are still football mad.
It's a far cry from The Beatles' 'I Wanna Hold Your Hand', but Paul McCartney has unveiled a risque new single entitled 'Fuh You'.
Which of Madonna's many hits do you think is the best?
Hmmm, what's this movie with Josh Hartnett and Rachael Leigh Cook on the cover?...
"Blow Dry" is a leaden British dramedy about an estranged family of hairdressers reconciling when...