Seth MacFarlane’s new comedy A Million Ways To Die In The West premiered in Los Angeles on Thursday night with a star studded red carpet. All the movie’s big stars were on hand but two particular guests caught our attention the most, as star Charlize Theron stepped out for the first time with her new boyfriend Sean Penn.

Charlize Theron Sean PennCharlize Theron and Sean Penn

Charlize and Sean may have only been dating for a couple of months but we’ve been waiting a while for them to publicly step out together, The height difference aside, the couple looked love up together and Charlize wowed in a black lace Dior dress.

In the film, which is out at the end of the month, Charlize plays Anna a lady who helps MacFarlane’s sheep fighter rediscover his confidence. Although the movie takes place way back in 1882, don't expect this to be your usual period film or western for that matter. The movie is filled with MacFarlane's particular brand of humour and offers up the wild wild West like you've never seen it before.

Watch the trailer for A Million Ways To Die In The West here:

There was also another new couple on the red carpet last night as comedienne Sarah Silverman brought along new boyfriend Michael Sheen as her date for the evening. The pair made their relationship official earlier this month at the Met Ball and last night Michael showed his support for his new love and seemed happy to step back and let her enjoy the limelight.

Amanda SeyfriedAmanda Seyfried

Not to be upstaged by the couples, fellow cast member Amanda Seyfried had a fashion win last night in a black mini dress which had sheer sleeves and a embroidered neckline. Seyfried plays Louise in the period comedy the girl who unceremoniously dumps MacFarlane after he withdraws from a duel.

More: A Simpsons/Family guy crossover episode is coming

Of course Seth himself was there for his big night, supported by his father Ronald and sister Rachael. The ‘Family Guy’ creator, who takes the movie’s lead role, also served as the film’s director as well as co-writer and producer. The last time MacFarlane brought his brand of comedy to the big screen was with 2012’s hugely successful Ted, for which he also provided the voice of the lead character, Currently he’s working on Ted’s sequel which has cast his A Million Ways co-star Amanda Seyfried in the lead role.

Check out more our pictures from the A Million Ways To Die In The West premiere below:

Sarah Silverman and Michael SheenSarah Silverman and Michael Sheen

Seth MacFarlaneSeth MacFarlane

Molly SimsMolly Sims