Former Spice Girls star Mel B and model Heidi Klum have teamed up to tape a performance of The Weather Girls' gay anthem It's Raining Men with Muppet Miss Piggy for U.S. Tv show America's Got Talent.