Steven Tyler & Alice Cooper -- Come Together for NYE Performance [VIDEO]

Unless your New Year's Eve party featured Steven Tyler and Alice Cooper on the same stage performing the classic song "Come Together" ... you were not at the coolest NYE around.

Tyler and Cooper performed at Mala Restaurant in Wailea, Hawaii ... and Cooper can be seen reading the lyrics to keep up with Tyler, who covered the classic Beatles track with Aerosmith back in 1978. Watch closely for a Weird Al cameo as well.

Tyler also performed "Sweet Emotion" and "Walk This Way."