His first singles for Parlophone, "I Like Love" and "Right Behind You Baby", were released in 1958, followed several months later by "Pledgin' My Love" backed with "Brand New Cadillac", (the latter track featuring guitarist Joe Moretti, who later featured on "Shakin' All Over" with Johnny Kidd & The Pirates). Parlophone was not satisfied with the immediate results and severed the recording contract. "Brand New Cadillac" is now recognized as a landmark in the development of British rock and roll. Taylor moved to Palette Records and recorded "I'll Be Your Hero", backed with "Jet Black Machine", which was released on 19 August 1960.