Die Tuxedos haben sich als Instrumentalisten und Jazz-Quartett um die Alt-Sängerin Petra Bassus einen Namen gemacht und spielen in der Besetzung Saxophon-Klavier-Baß-Schlagzeug Swing, Bossa Nova, Bebop, Balladen, Latin Jazz, Fusion, Rhythm & Blues und auch anspruchsvolle Eigenkompositionen.
Das Repertoire ist vielfältig und umfasst klassische Jazz-Standards ebenso wie Evergreens und Chansons und zum Tanzen einladende Grooves.