"Je t'aime" made UK chart history in that on 4 October 1969 and the following week on 11 October, the song was at two different chart positions even though it is the same song, the same artists, and the same recorded version. The only difference was that they were on different record labels. It was originally released on the Fontana label, but due to its controversy, Fontana withdrew the record which was then released on the Major Minor label. Because there were Fontana singles still in the shops along with the Major Minor release, on 4 October 1969 the Major Minor release was at number 3 and the Fontana single at number 16. Also at that time it was the biggest ever selling single for a completely foreign language record. She appeared on Gainsbourg's 1971 album Histoire de Melody Nelson, portraying the Lolita-like protagonist in song and on the cover. Reflecting on being a muse and collaborator of Gainsbourg's, Birkin commented: "[It is] very flattering to have the most beautiful songs, probably, in the French language written for one. [But] how much talent did I really have? Perhaps not that much. "