Летисия Садье работал нянькой, когда встретила лидера группы McCarthy Тима Гэйна на концерте в Париже в конце 1980-ых. Она была разочарована французской рок-сценой, и вскоре переехала в Лондон, чтобы вместе с Тимом начать свою музыкальную карьеру. Она записывала вокал к третьему и заключительному альбому McCarthy. Когда в 1990 году группа распалась, Садье и Гэйн немедленно сформировали Stereolab.