We got Cuba Thursday night at the NYC Italian joint Bice Cucina ... where the actor remembered his former costar. They were in the 2006 flick "End Game" together. Cuba tells us how he found out Burt had died ... comparing it to getting sucker punched. Ditto.
Cuba paid tribute to Burt as the OG international star who was an awesome storyteller. Then, there's the mustache. Cuba goes into storytelling mode himself to describe one of the all-time great 'staches.