What is STEIN AUF?

Lost and Found (band) was playing in Germany and wanted to say Rock on, in german, and they didn't know how to, so they said stein auf, until they were told they were actually saying "Stone on top of", and so they had to convince everyone says (in america) STONE ON TOP OF!!!