 On September 15, 1925, Bechet and other members of the "Revue Nègre", including Josephine Baker, sailed to Europe, arriving at Cherbourg, France, on September 22.The revue opened at the Théâtre des Champs-Élysées in Paris on October 2.He toured Europe with various bands, reaching as far as Russia in mid-1926.