Frederick Tuxx a fait ses débuts à Paris en 1998 où il a été chaleureusement accueilli.
Ses visites lui ont permis de développer un soutien fidèle et la possibilité de jouer avec des musiciens de classe mondiale.
Ses performances en tant qu'invité pour Mark Murphy, Les Mc Cann Trio, Joe Sample, Marcus Miller, Wynton Marsalis, Roy Hargrove, Delfeayo, Marsalis, Kirk Lightsy, Alain- Jean Marie... ont été des expériences extrêmement utiles à son développement vocale et il en est très reconnaissant.
En 1998 les Parisiens ont été captivés par sa voix sensuelle et chaleureuse qui va droit au coeur "Ca nous rappelle que rien ne vaut l'authenticité" Lorraine Soliman.