Gwyneth Paltrow looked positively chic when she hit the red carpet for the premiere of her new movie, “Mortdecai.”

Paltrow donned a sideless blue dress with a crisscrossed back and a thigh-high slit to the event at the TCL Chinese Theatre Wednesday in Hollywood. The actress was there to promote the film, set to hit theaters Jan. 23, alongside co-stars Johnny Depp and Olivia Munn.

On the carpet, USA Today asked the starlet, who “consciously uncoupled” from husband Chris Martin last March, what a dealbreaker is for her when dating.

“It’s definitely not a mustache,” she replied. “No, I’m into facial hair. It doesn’t bother me at all.”