The couple were pictured attending the premiere of Paula's new romantic comedy film Baggage Claim, in which she stars as the lead alongside Tia Mowry, Djimon Hounsou and Christina Milian.
And given the romantic theme of the movie, Paula certainly proved that love is in the air off-screen too, as she kissed and cuddled hubby Robin on arrival.
All eyes were on the twosome as they posed for the cameras in their smart attire.
While Robin kept things simple in a black suit and a grey T-shirt, 37-year-old Paula went all out with a glamorous and provocative dress that accentuated her curvaceous figure.
The stunning black frock featured mesh down the front and on the sleeves with some strategically placed lace to cover her modesty.
She accessorised with a pair of black heels and off set the colour of her outfit with red nails and lips.
Earlier this week, 36-year-old Robin had put on a great show at the iTunes festival in London, where he performed a medley of hits including his number one single 'Blurred Lines' and his older material such as 'Magic' and 'Lost Without You'.
However, he didn't let his busy work schedule stop him from supporting his wife and he immediately flew back to the States to be by her side last night (25 September).
The happy couple - who have been dating since they were 16 - have made numerous public appearances lately and still managed to squeeze in some family time with their son Julian.
Last week Robin, Paula and Julian were seen in New York on a fun family day out that included a boat ride at Central Park. Aww!
What do you think of Paula's outfit? Let us know below, as the best comment each week wins £50!