I 1977 stiftet Criss og Jon Oliva deres første band sammen. Bandet som var et hardrock-band tok navnet Metropolis U.S.A. med Criss som bassist og Jon som vokalist. Videre fikk Oliva-brødrene med seg Maynard McIntire på gitar og Vinny Greco på slagverk. I løpet av dette året ga de ut singelen «Let's Get Rowdy» med Atlantis Records hvor tittellåten lå på A-siden og låten «Take Off With The Crowd» lå på B-siden.