The company held talks with at least four agencies last week in a process managed by AAR.
A spokeswoman said: "While initial conversations have been undertaken, no decisions have been made."
Feelunique.com released a number of TV spots in 2010 and 2012. It hired MNC to handle media 2009.
Aaron Chatterley and Richard Schiessl founded Feelunique.com in 2005.
The company said: "Following investment from Palamon Capital Partners and Sirius Equity at the end of last year, Feelunique.com has been working on improving their value proposition and this will be an extension of that internal work."