The extensions follow the launch of the Passion and Black variants in January.
The company would not comment on the launch.
Earlier this month Revlon revised its outlook for 2006; it expects its revenue growth, while strong, to be lower than it had previously forecast.
In April, Revlon hired Starcom to handle its £10m pan-European media planning and buying account.
Charlie, which launched in 1973, was revamped in 2004 to take on Unilever-owned Impulse.