Swing Deluxe ajoute une touche vocale à la Sinatra à ce style typiquement parisien. Puis l'orchestre rencontre (et tombe amoureux !) de la scène de danse swing parisienne. Batterie, trompette et saxophone se joignent bientôt au violon, aux guitares et à la contrebasse de la formation originale. L'orchestre ajoute des classiques de danse de Count Basie à Duke Ellington à son répertoire de standards de jazz manouche, créant un son unique sur la scène swing parisienne. La voix prend encore plus d'importance : de nombreuses chansons sont à présent chantées en choeur par tout l'orchestre.