I've been meaning to post this to the blog for awhile - I caught this show on New York chefs before Christmas. The show itself wasn't great; it was a local production and the hostess was focused on 'stalking' chefs.
But this little gem came from the show - yes, that is Tom Colicchio with hair! (I think that might be Damon Wise in the background, but I'm not sure.)

The photo and video quality isn't fantastic as they are from my Blackberry recording the television.
The show information didn't provide a date, but seeing how Tom looks it must have been quite a while ago. I think he looks younger now with no hair than he did back then with the long gray hair.