All eyes were on the actress' lace Lorena Sarbu mini dress at the 2014 Film Independent Spirit Awards.
The brunette beauty opted for an off the shoulder printed frock and black leather clutch at the French Kiss premiere.
At the 2015 Vanity Fair Oscar party, Paula stunned in Georges Hobeika.
A year earlier at the same Academy Awards celebration, a cropped bob complemented the star's plunging beaded gown perfectly.
While out and about in NYC, the star sports an edgy leather jacket and distressed denim.
Hot damn! Now this is how you make an entrance worth remembering.
Patton left little to the imagination in a sexy Rhea Costa dress at the 2013 premiere of Baggage Claim.
The 2015 SAG Awards belonged to this gorgeous woman in Aiisha Ramadan.
Paula is looking fresh, fierce and confident with some leg to boot!
The perfect accessory for a form-fitting peplum frock? A pair of bold Christian Louboutins, of course!
Hello there, Paula! The celeb gets cozy for a chilly day in the city.
At a W magazine event in 2015, Patton looked beautiful with a sleek updo and simple black dress.
Those curves can't be missed. The Hitch actress flaunts her figure at the premiere of 2 Guns.
We only wish we could look this red hot on a daily basis.
From runway to red carpet! At the 2014 Golden Globes, Patton donned a Stéphane Rolland gown.
She makes perfection look almost too easy.
PHOTOS: Big Celebrity Breakups