The review follows the selection of Media Audits to audit Revlon's media activity. The company is due to report back to Revlon next week, and agencies will be invited to pitch after that.
Revlon's account, a Media Edge piece of business before its merger with CIA UK last year, involves planning and buying across brands including Revlon, Mitchum and Almay.
The decision to review the business follows the arrival of Chris Elshaw as Revlon's general manager for the UK and Ireland last July. Elshaw, who joined Revlon from Clairol, was keen to explore other agencies in the market.
Creative for Revlon's UK brands, which is handled by Wieden & Kennedy, is unaffected by the review. The Interpublic agency Deutsche creates Revlon's global corporate advertising.
Mediaedge:cia's chairman, Rob Norman, said the agency was waiting for more feedback from Revlon before deciding whether to repitch.
Revlon's product range has been extended recently by the introduction of Revlon SunCare, and a cosmetic range launched to coincide with the film Die Another Day.
last October. Halle Berry, the film's female star, is the face of Revlon.