Hans første utgivelse og listetopp kom da han som 17-åring med vokalgruppen The Teddy Bears i Los Angeles i 1958 ga ut sangen «To Know Him Is to Love Him». Tittelen hadde han tatt fra gravskriften på farens grav. Sangen var egentlig singelens B-side. Det var forsiden «You Don't Know My Little Pet» plateselskapet ønsket å promotere, men da en DJ i en radiostasjon i Fargo i Nord-Dakota snudde platen og spilte B-siden i stedet, ble dette grunnlaget for suksessen. Det kom umiddelbart inn en bestilling fra Minneapolis om 18 000 kopier, noe Bedell og Spector først trodde var en spøk og ba om bekreftelse. Svaret var en økt bestilling. Denne nyheten gjorde at flere radiostasjonen begynte å spille «To Know Him Is to Love Him». Fra den ble gitt ut i august, hadde den innen jul solgt over en million eksemplarer.