Criss satte inn en annonse i østkystutgaven av musikkmagasinet : «EXPD. Rock & roll drummer looking for orig. grp. doing soft & hard music. Peter, Brooklyn.» Gene Simmons og Paul Stanley så denne annonsen og ringte Criss og ba ham fortelle hvordan han så ut, hvorpå de bestemte tid for prøvespill, som ledet til at Criss ble medlem i bandet.