Selskapets første utgivelse var Nick Lowes singel «So it goes», og selskapet trakk raskt til seg kjente navn, samtidig som mye også ble brukt på å gi ut mindre kjente musikere. Selskapet var også kjent for fantasifulle omslag. I 1978 ble selskapet splittet ved at den ene grunnleggeren, Jake Riviera stiftet Radar Records og tok med seg Costello og Lowe til det nye selskapet. Signeringen av Madness i 1979 gjorde imidlertid at selskapet raskt kom seg på beina igjen.