Marks the first time that Nintendo's superstar Mario and Sega's renowned hedgehog Sonic are in the same game.