Heidi Klum was spotted heading onto the red carpet on Tuesday to mark the new season of America's Got Talent and let's just say that she channeled ultimate mermaid ... the skirt's hem and over ...