At the height of REM's mainstream success in the early 1990s, their frontman Michael Stipe randomly popped up as a seaside ice cream man on Nickelodeon.