Dave, which won the work in a competitive pitch, was appointed to help the company grow its share of the UK sex accessories market.
Founded in 2000, Myla was created by two friends to build the first sex brand for women. Selling lingerie and sex toys, its has 10 UK retail locations across UK, Europe and America and sells by mail order and online.
Last year it received investment from The Bandwidth group and asset management houses The Duet Group and Octopus.
Daniel Gestetner, chief executive of Myla, said: "We have a brand that is working at one tenth of its capacity right now. We have loyal and fantastic customers and we want to give more - more luxury, more excitement, and more pleasure in the Myla experience."
Part of the same group as ad agency WCRS, Dave was founded in 2003 and its clients include Vertu, Wolf & Subzero, ITN, British Gas and the directories number 118118.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .