Revlon's global artistic director, Gucci Westman believes that the pair "embody strength, beauty and femininity."
"Emma is so classic in a Grace Kelly real movie star way and she is an amazing actress as well," she says.
"Olivia has the most unbelievably beautiful eyes and she is also cool and intelligent. I cannot wait for everyone to see our new Revlon campaigns."
We can't wait to see them either.
What do you think of Revlon's new faces? Vote below.