Charlize Theron and boyfriend Sean Penn attended the recent premiere A Million Ways to Die in the West. Theron looked stunning in a black lace knee-length dress at the red carpet. Theron wore matching heels and added a hint of bright color with a bold red lip.

US Magazine reported that the couple was holding hands on the red carpet and that Theron took pictures with her co-stars Seth MacFarlane.

Theron's other co-star Amanda Seyfried looked stunning as well on the red carpet in a little black dress that showed off her figure and legs, Mail Daily reported. The dress featured sheer sleeves and the actress went with black sandals to complete her outfit.

The couple was recently seen out at the the Metropolitan Museum of Art's Costume Institute Gala.

A Million Ways to Die In The West stars Liam Neeson, Seth MacFarlane and Amanda Seyfried. The movie will be released nationwide on May 30th. The recent comedy debut from Neighbors broke box office records so now comedy fans are watching to see how this MacFarlane project will do at the box office.