Róisín Murphy estuvo en una relación de 7 años con el productor Mark Brydon, con el cual conformaron Moloko.