The Perfume Shop picks agency as brand and creative partner