In total, the band was turned down by at least four respected recording companies after getting a fair hearing at each.