The actress is often seen in impressive and revealing gowns on the red carpet, but yesterday she turned up the heat in a long sleeved number instead, which kept her covered in the chilly NYC weather.
She wore a bright pink dress that featured pretty ruffling across the shoulder and around the waist and donned a pair of black tights.
Paula completed her understated glam look with a pair of cute blue heels, which had a pink ribbon to tie around the ankle that matched her outfit.
In keeping with the fuschia coloured theme, the 37-year-old also slicked on some pink lipstick, while keeping the rest of her make-up pretty and fresh and tying her hair up into a sleek ponytail.
Hubby Robin looked equally smart at the event thrown by GQ magazine in an all-black suit, with a partially buttoned black shirt for that rough and ready edge.
The R&B hit maker is enjoying a flourishing career this year and has been on a whirlwind promotional tour across the globe, following the success of his controversial number one single 'Blurred Lines'.
And his achievements keep on rolling in, as he has now been announced as a performer at the MTV Europe Music Awards, which will be held next month in Amsterdam.
Speaking about the upcoming ceremony, Robin said: "I know it will be an amazing night."
But will he be able to top his infamous performance at the MTV Video Music Awards with Miley Cyrus in August?!
What do you think of Paula's hot pink outfit? Let us know below, as the best comment each week wins £50!