This was in gossip columnist "Norm's" column. "The America's Got Talent" judges - Howie Mandel, Howard Stern, Heidi Klum and Mel B - doing media interviews at Planet Hollywood on Monday afternoon. Stern was seen giving Klum a belated birthday gift. She turned 40 on Saturday. Klum and Mandel were spotted Wednesday night at Anthony Cool's uncensored hypnosis show at Paris Las Vegas.