This first Soft Machine line-up became involved in the early UK underground, performing at the UFO Club and other London clubs like the Speakeasy Club and Middle Earth. Their first single, "Love Makes Sweet Music" (recorded 5 February 1967, produced by Chas Chandler), was released by Polydor in February, backed with "Feelin' Reelin' Squeelin'" (January 1967, produced by Kim Fowley). In April 1967 they recorded seven demo songs with producer Giorgio Gomelsky in De Lane Lea Studios that remained unreleased until 1971 in a dispute over studio costs. They also played in the Netherlands, Germany, and on the French Riviera. During July and August 1967, Gomelsky booked shows along the Côte d'Azur with the band's most famous early gig taking place in the village square of Saint-Tropez. This led to an invitation to perform at producer Eddie Barclay's trendy "Nuit Psychédélique", performing a forty-minute rendering of "We Did It Again", singing the refrain over and over in a trance-like quality. This made them instant darlings of the Parisian "in" crowd, resulting in invitations to appear on television shows and at the Paris Biennale in October 1967. After their return from France, Allen (an Australian) was denied re-entry to the United Kingdom, so the group continued as a trio, while he returned to Paris to form Gong.