In 1937, Hall choreographed her own take on the famous French dance the Can-can; she called it the Canned Apple and would perform it at her Montmartre nightclub "La Grosse Pomme". Hall is also credited with introducing the Truckin' dance craze to the Parisians. During her residence in Europe, Hall sang with several orchestras, including those of Willie Lewis and Ray Ventura; in 1937 (while on a trip to Copenhagen), she recorded four songs with Kai Ewans and his Orchestra for the Tono record label. On 13 May 1938, BBC Radio broadcast "Over to Paris", an hour-long programme direct from a Paris studio that highlighted a variety of famous Parisian artists of radio, cabaret and the music hall. The show included performances from Hall and Mistinguett, who were accompanied by two orchestras.