So I'm assuming 'Game Over' means all lives used and not all continues used?

I got Super Sonic once. Maybe I can do it again. When we played this the last time though those special stages were a lot harder than I remember.