Cy Paine war wahrscheinlich ein Arrangeur, der zum Mainstream-Big-Band-Sound der Mitte des 20. Jahrhunderts beitrug, wobei er sich darauf konzentrierte, Arrangements zu schaffen, die sowohl tanzbar als auch musikalisch ansprechend waren. Seine Arrangements hätten klare melodische Linien, einen starken rhythmischen Antrieb und eine ausgewogene Satzführung betont, charakteristisch für die populären Big Bands dieser Ära.