After spending an eventful night out at the Met Gala, Paula Patton was spotted taking a more casually dressed stroll in New York City on Tuesday (May 8).

The "Mission Impossible" beauty looked rocker chic in an all black ensemble including a leather jacket and pants while pairing her outfit with black and white sneakers, which was opposite of her glam night out yesterday.

Patton took to her Twitter page earlier today thanking Vera Wang for the incredible gown she wore to the 2012 Costume Institute Gala tweeting, "I love me some NYC!!!! What a great time at the #metgala and @VeraWangGang we had a blast!! love love love my look XO."

In career news, the 36-year-old actress is now taking on a new acting role in David Talbert's film, "Baggage Claim."

According to Deadline, the film has been in the works for quite some time and apparently got the green light by FOX Searchlight. The new flick is based off of Talbert's 2005 book about a single flight attendant (Patton) who jets around the country in search of a husband.