This page explains in detail the interactions between the Mario series and the Pop'n Music series.
Pop'n Music 14 FEVER!
May 17, 2006
Mario
Pop'n Music
AC pop'n music 14 FEVER - Super Mario Brothers BGM Medley
One of the playable tracks in the game is a medley of music track from Super Mario Bros. Precisely it's the ground theme, followed by the underground theme, the Starman theme, a sped up ground theme, sped up underground theme, the level clear fanfare, the fortress theme and the game over music. Between them there's the sound of Mario going through pipes, and other sounds can be heard through the song, such as the collected coin sound or the fireball sound.
This song was later also included in Pop'n Music 15 ADVENTURE
License
Konami, that created the Pop'n Music games was licensed by Nintendo to include musicfrom the Mario series.