I’m not familiar with KajaGooGoo, but I remember the Goo Goo Dolls. Sounds like either would have been a fun opening act for Gaga.