Dion started working on her upcoming French-language album on 8 October 2002 in Paris when she met with four well-known French songwriters and producers: Jean-Jacques Goldman, Erick Benzi, Jacques Veneruso and Gildas Arzel. After four days of rehearsals, Dion met with them again in Las Vegas in May 2003, during her break from performing in A New Day.... The songs were recorded between 2–11 May 2003. On 11 August 2003, Dion's official website announced that the release of the new French album titled 1 fille & 4 types (meaning 1 Girl & 4 Guys) was set for 13 October 2003 in Europe and 14 October 2003 in Canada. Dion worked on this project with "4 Guys" only: Goldman, Benzi, Veneruso and Arzel. Goldman, who wrote and produced the best-selling French-language albums of all time: D'eux and S'il suffisait d'aimer, guided 1 fille & 4 types as the artistic director. The first single, "Tout l'or des hommes" was sent to radio on 27 August 2003. It was written by Jacques Veneruso who wrote Dion's 2001 number-one hit, "Sous le vent". The music video for the song was serviced to video outlets in September 2003 and the CD single was scheduled for release on 6 October 2003 in France, Switzerland and Belgium, on 7 October 2003 in Canada and a few weeks later in Germany. The behind the scenes from "Tout l'or des hommes" video and making of the album was posted in the video section on celinedion.com on 28 September 2003. 1 fille & 4 types was also scheduled for release in the United States on 11 November 2003, in Japan on 17 December 2003, in Sweden on 9 February 2004 and in Spain on 19 April 2004.