The couple were pictured on the red carpet at Robin's album release party in New York and they certainly weren't afraid of showing their affection for each other.
Wearing a striking burnt orange dress with a saucy sheer panel on the side, actress Paula couldn't keep her hands off Robin as they posed for the cameras.
Robin, as usual, was looking hot in his trademark aviators and a sharp leather suit and he smiled cheekily at his wife as she leaned in for a kiss.
Paula, who stars in 2 Guns, was wearing her long dark hair half up and half down and she teamed her outfit with a set of gold bangles and matching gold hoop earrings.
Robin's party was held at the swanky Manhattan venue No 8 and it's fair to say the couple - who have a three-year-old son called Julian together - had a great time.
In a new interview with Hong Kong's Prestige magazine, Robin describes Paula as his "rock".
He gushes: "I don't know if I would still be alive in some ways if it wasn't for Paula. She's been my rock, my muse, my inspiration and I love her. The whole way."
Watch Robin's video for 'Blurred Lines' below: