Recorded over the span of more than 18 months, Strictly Instrumental was the ninth rock and roll album by Bill Haley & His Comets, and their final album of new material for Decca Records (although Decca would release previously unissued recordings during the 1960s). Produced by Milt Gabler (the last full album he would produce for Haley), the album collects instrumental recordings made by Haley and the Comets between June 1958 and their final Decca recording sessions in September 1959. (The band subsequently began recording for Warner Bros. Records in January 1960.)