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