Heidi Klum has promised her 'America's Got Talent' co-star Mel B that she'll support her through her rehab stint.
