attended her performances, noticed her engagement with club music and wanted to pair her with a musician that dealt with electronic dance music. Eventually, Avex contacted Japanese producer and Capsule member Yasutaka Nakata, in June 2007, to work with Suzuki on her next album, which he accepted. Suzuki was aware of Nakata's work prior to their collaboration, but because she felt her "join" project embraced musical styles from different collaborators, she intended to experiment in her sound with Nataka. The singer and producer met each other during a small session as Nakata wrote down what Suzuki's feelings and ideas were for the track. After this, Nakata went straight to his home studio, Contemode, and started working on material. Eventually, Suzuki met with the producer at the same location, which she described "cozy", but decided to minimise the number of staff attending with her in order to work on the track intimately. Nakata recalled that once working on the material, he questioned whether it was "enough", to which Suzuki and her team gave ideas and would be surprised by the differences after each take. "Super Music Maker", the singles's coupling track, was finished first with a demo tape, but "Free Free" was created without such a thing, with Nakata stating that him and Suzuki put "all their energy" into the final track. But during the process, having already started work with musicians such as Meg and Perfume, concurrent with his own band, that same year, Nakata only contributed to the two songs. Concerning the production, Suzuki commented that "[she] [wants] to put out a whole new view of the world" with the material on her then-upcoming album Dolce (2008). Composition "Free Free" was written, composed, arranged, produced and recorded by Nakata himself. Musically, "Free Free" features a strong electro house arrangement with influences from 1980s pop and disco music. In a review by CD Journal, an editor agreed, and also noted the song's style as "80s nostalgic" and "ultra-pop". Conversely, Kyle from Arama Japan noticed its strong influence of house music, and branded it a "J-electro" track. The track was recorded with "Super Music Maker" between June–July 2007 at Nakata's home studio and Avex Studios in Tokyo, Japan, and was co-distributed by Nakata's record label Contemode, which was owned by Avex and Yamaha. Suzuki's vocals were processed with tools such as autotune and vocoder, all programmed and managed by Nakata. The