They may roll on opposite sides of he law in the new action-comedy Spy, but Melissa McCarthy and Rose Byrne were united in their perfect hair and make-up on the red carpet at the New York City premiere. Melissa is clearly doing a great job of keeping off her recent weight loss, and Rose looks fantastic as usual...though we think her dress would have worked better as a mini without the weird cut-outs.

Imagine that, a Hollywood star covering up more than she needs to! Click through for more premiere pics.

2 of 12

The cut-outs may not be our thing, but we're loving Rose's non-matching fingernail and toenail polish.

3 of 12

Rose's boyfriend Bobby Cannavale co-stars with her in the film, their third together.

4 of 12

Melissa has come a long way since her days of playing second banana in the TV series Gilmore Girls.

5 of 12

Jude Law plays the object of Melissa's affection onscreen. Who can blame her?

We're used to seeing co-star Jason Statham in action-star gear, but we'll take him in a suit, too.

8 of 12

The dapper rapper 50 Cent appears as himself in the movie.

9 of 12

Melissa's Tammy grandma Susan Sarandon turned up to show her support.

Rose Byrne, Melissa McCarthy and Bobby Cannavale in Spy

10 of 12

Rose plays the bad girl once again, reuniting with both former co-stars in the upcoming comedy.

Melissa McCarthy kicks butt in Spy trailer

11 of 12

Susan Cooper (Melissa McCarthy) is an unassuming, deskbound CIA analyst, until she volunteers to go deep undercover to infiltrate the world of a deadly arms dealer. Spy hits Australian cinemas on May 21, 2015.

Melissa McCarthy reacts to the first two headshots of her career

12 of 12

The comedian tells the story behind her odd hysterical poses on The Graham Norton Show