The signature song from Chicago is " All That Jazz ," performed by Catherine Zeta-Jones as Velma Kelly.