This must have been during 30 Rock days.

Notice Alec has his arm around Melania.

I can't believe Baldwin and Trump did not know each other back in the day but I can't find any pics older than this. Both big time New Yorkers, both into politics, entertainment and business.