Przez pewien czas mieszkali oboje w Paryżu, a następnie w Brixton, gdzie urodziła ich dziecko, Toby’ego. Po pewnym czasie zerwała ze swym partnerem, który popadł w uzależnienie od narkotyków.
My Bloody Valentine Po tym jak David Conway opuścił My Bloody Valentine, zespół zaczął szukać nowego wokalisty organizując kilka przesłuchań. W 1987 roku nową wokalistką i gitarzystką zespołu została Butcher. Kevin Shields początkowo uważał ją za bardziej utalentowaną gitarzystkę; Butcher grała jako dziecko na gitarze klasycznej. W wywiadzie dla Guitar Magazine w 1992 roku Shields wspominał: „Powodem, dla którego zatrudniliśmy Bilindę, było to, że rozumiała rytmiczną stronę grania w zespole”. Butcher powiedziała temu samemu magazynowi: „Kiedy dołączyłam do zespołu, nie potrafiłam nawet zagrać akordu. Kevin po prostu mówił: »Dobra, zagraj te dwie struny w tej kolejności«, i on coś grał, a ja robiłam to samo”. Ale Butcher była dla Shieldsa kimś więcej niż tylko pilną gitarową partnerką: w rzeczywistości na nagraniach zazwyczaj w ogóle nie grała na gitarze, ponieważ to Shields tworzył wszystkie partie, które miał zagrać.