Фильм несколько раз меняет темпоритм, жанр и стиль — от душераздирающей мелодрамы до интеллектуальной комедии, от нежнейшей лирики до грубоватого черно-белого комикса. «Весь этот джаз» можно было бы назвать это многомерное кино, но оно носит другое имя: «Фокстрот» — позывной блокпоста и он же музыкальный каркас, на который нанизан фильм, похожий на танец.