Heidi Klum has signed a last minute deal and will be joining the panel alongside Spice Girl Mel B