I 1986 signerte Rhino en seksårs distribusjonskontrakt med Capitol Records (eid av EMI). Etter at denne gikk ut signerte de en ny avtale med Atlantic Records, og Time Warner kjøpte 50 % av plateselskapet. I 1998 kjøpte de den andre halvparten.