The 45 rpm size was gaining in popularity, too, and Columbia issued its first 45s in February 1951