Nitong mga nakaraang araw, ang mang-aawit Roisin murphy pang-aasar ng mga detalye ng kanyang paparating na produksyon, Hairless Toys, ang kanyang unang studio album sa walong taon. Nagpasya ang dating mang-aawit na Moloko na mag-alok ng isang preview ng kanyang susunod na album na may pagsasabog ng 'Gone Fishing', isang kanta na ayon sa mang-aawit ay inspirasyon ng dokumentaryong 'Paris Is Burning' (1990), isang tampok na pelikulang naglalarawan sa kilusan sa kultura ng pagsasayaw sa New York (voguing) at mga koneksyon nito sa African-American at Latino gay community noong kalagitnaan ng 1980s.
Ang Irish singer ay nagsabi sa press release para sa bagong single: «Isinulat ko ang kantang ito pagkatapos kong makita ang dokumentaryo Nasusunog ang Paris, na nakita ko pagkatapos basahin ang isang artikulo na tumutukoy sa debate tungkol sa house music sa African-American gay culture. Labis akong naantig sa dokumentaryo, na tungkol sa mga marginalized na tao na hindi magkasya sa lipunan ng New York at kung paano nila nilikha ang kanilang ligtas na kapaligiran upang ipahayag ang kanilang sarili.".
Nagpatuloy si Murphy sa pamamagitan ng pagtiyak: "Ang kilusang ito ay humantong sa isang kakaibang reaksyon laban sa pag-uusig at pagkabigo, na sa imahinasyon at katapangan ang mga 'mga batang sayaw' na ito ay nagbigay inspirasyon sa marami, kabilang ang Madonna (Vogue). Tungkol sa single (Nawala ang Pangingisda) Naisip ko na tulad ito ng isang kanta mula sa isang musikal na Broadway batay sa kuwentong ito. Mga taong dapat bumuo ng sarili nilang mundo, sariling pamilya sa pamamagitan ng musika at sayaw ». Ang label ng PIAS Recordings ang magiging responsable sa pag-publish ng bagong produksyon ni Murphy na ibebenta sa Mayo 11.