Paper Mario - Over Shiver Mountain / Freeze!

I had to triple check, but I didn't realize this was the debut of Paper Mario?? Doesn't even sound right, but alas!