Luego fue invitado a unirse a la banda de Greg Kihn, el cual se encontraba en el final de su carrera musical, pero que generosamente se encargó de ayudar a Satriani a pagar la deuda de la grabación de su primer trabajo discográfico, "Not of This Earth".