Pato Banton, No Doubt at Cubby Bear

That's right, No Doubt opening for a reggae singer nobody (at least nobody who isn't an English Beat fanatic) had heard of at what is essentially just a bar.  I think they went on to bigger things after this.