How they became Everything but the Girl

From the Wikipedia page:

They formed a duo and adopted their name 'Everything but the Girl' from the slogan of well-known Hull shop, Turners' Furniture, on Beverly Road. The store had originally built a window sign that read, "for your bedroom needs, we sell everything but the girl," the last part of which was later added to the shop's main signage.