Back in 1979 and 1980, no record label wanted to touch a young band from Dublin called U2. It was only after much arm-twisting that manager Paul McGuinness managed to extract a modest deal out of tiny Island Records.
They still exist. RSO does not. Discuss.
More great rejection letters can be found at Mental Floss.