Robin, 36, was spotted with 37-year-old Paula and their little man as they left the Greenwich Hotel together and they were all holding hands. Cute!
Actress Paula was dressed suitably for a sunny autumnal day, teaming skinny jeans with a horse-print T-shirt, cream jacket and cream leather ankle boots.
She completed her getup with a felt hat and a pair of sunglasses and kept her brunette hair loose.
Robin, meanwhile, opted for an all-black ensemble while two-year-old Julian was sporting a rather cool robot tee and varsity jacket.
After heading outside, Robin helped Julian into the back of their car before they headed off to Central Park to enjoy a boat ride together on the lake.
Last week, Robin broke his silence surrounding a controversial photograph that showed him apparently grabbing a blonde girl's bottom at an MTV VMA after party.
He insisted: "My only comment about the so-called scandalous photo would be that my wife and I are perfectly in love and very happily married."
Watch Robin's video for new single 'Give It 2 U' below: