I 1925 dro hun til Paris og fikk jobb i oppsetningen ved Théâtre des Champs-Élysées. Hennes erotiske dansenummer ble en stor suksess; det vakte også oppsikt at hun var nesten naken på scenen. Forestillingen ble sendt på europaturné, men etter en tid brøt Baker kontrakten og dro tilbake til Frankrike for å starte i et nytt engasjement ved Folies Bergère i 1926.