The 37-year-old made sure to put her best foot forward as she followed up her husband's performance.
On the show to promote her new film 2 Guns, the mother of one stunned in a eye-catching yellow dress.
Ready for her close up: Paula Patton put her amazing curves on display at the Today Show in New York on Wednesday morning
For her appearance on the morning show, Paula wore a nude long sleeve dress with stunning yellow floral embroidery.
The yellow embellishment created the illusion of a strapless gown.
Ray of sunshine: For her appearance on the
morning show, Paula wore a nude long sleeve dress with stunning yellow
floral embroidery and matching yellow shoes
The star then perfectly co-ordinated a pair of yellow heels with the look.
Speaking on the Today show, the 37-year-old said it is important to mix strength and femininity - much like her character in 2 Guns, which also stars Denzel Washington, her love interest, and Mark Wahlberg.
Paula said: 'I always think that it is important that you bring a woman to whatever character no matter how tough or strong she is.'
Gorgeous front and back: Paula confidently
strode into the studio in the feminine yet sexy mesh dress that
highlighted the star's famous curves
Read more