Nintendo just updated the Super Smash Bros. Ultimate sample music page with a brand-new Mega Man 4 medley composed by freaking Jun Senoue. Senoue is best known for his work on the Sonic the Hedgehog franchise, among other classic Sega titles.
Smash that play button and give it a listen – it's great!
Source: Super Smash Bros. Ultimate Official Website