What artist should have been huge but never made it?

Every music fan has at least one artist they thought was destined for stardom.

Who should have blown up but somehow never got the recognition they deserved?