Everyone thinks they can sing at 4:30 AM with their friends -- but "X-Men" star James Marsden actually can ... shockingly well ... and he proved it early Friday morning outside a famous NYC hot dog stand.

Seriously, you gotta check this out -- dude gives Stevie Wonder a run for his money.