Taking care of some promotional duties, Heidi Klum, Melanie Brown, and Nick Cannon all showed up at the “America’s Got Talent” Season 8 Red Carpet even in New York City last night (July 31).

The former Spice Girl was ravishing in a cleavage-baring red dress, while Mr. Mariah Carey dazzled the shutterbugs outside Radio City Music Hall with his blue three-piece suit.

Furthermore, Ms. Klum stole the show thanks to her million-dollar smile and a sexy black and yellow strapless dress.

Heidi recently told press that her brief period of singleness between her divorce from Seal and new romance with Martin Kristen forced her to be vulnerable.

"Sometimes you just have to open up to someone even if you don't know where this journey will lead you. A lot of people are scared of that. And you can never expect a man to be perfect - after all men don't get the perfect woman either."