Sean Penn, Charlize Theron How The West Was Won

Things look like they are going well!

Charlize Theron and Sean Penn were getting handsy on the red-carpet premiere of A Million Ways to Die in the West. The duo couldn't help but hold hands -- too cute!

Sean was a sharp-dressed man in a sleek suit while Charlize donned a black lace Dior dress over a body suit, Christian Louboutin shoes and Cartier jewelry for the film's premiere in Westwood on Thursday night.

“He’s definitely the kind of person that from afar fascinates me,” Charlize recently told People about Sean.

The film, which opens on May 30, tells the story of a cowardly farmer named Albert, played by Seth MacFarlane, whose courage is put to the test when he falls for the mysterious new woman in town (Theron). Unfortunately, her husband, a notorious gun-slinger (Liam Neeson), rides back into town and Albert must prove his mettle.