Suri Cruise was spotted holding hands with her date as she headed to her prom in New York City in a gorgeous corset ...