The retailer has contacted agencies directly, inviting them to pitch for the business, as it looks to raise its profile.
New Look has worked with a number of smaller agencies in the past, but brought its creative in-house last year.
The company launched a press and outdoor campaign across the UK, Ireland and France in April this year. The ads featured on small billboards and ran alongside a magazine campaign planned by Trinity Communications.
Dare was retained by New Look as its social media agency after a pitch late last year. The agency was charged with devising a campaign to engage with blogging communities and social network users.
New Look's search for an ad agency coincides with a jump in its fortunes. Earlier this week, it reported a 17.7 per cent rise in profits for the year to the end of March 2010. It operates more than 1,000 stores in 13 countries.