What Do I Care
It was issued on his first Columbia Records single ( Columbia 4-41251 , with "All Over Again" on the opposite side ) , released between September and November 1958 . 
<triplet> All Over Again <subj> Columbia Records <obj> record label <subj> single <obj> instance of <subj> November 1958 <obj> publication date