«Candyman» es una canción swing compuesta en compás de 4/4 y en la tonalidad de "mi mayor", tiene un ritmo rápido a ochenta y seis pulsaciones por minuto, está escrita en el formato estribillo-verso-estribillo y los instrumentos que sobresalen en su melodía son el piano, el melotrón, el bajo, los tambores, el saxofón y la trompeta.