Despite their age difference the pair seem to be getting along really well with one another and they both love dogs!
The lovers dressed in dark clothing for their trip to the dog park but managed to share a cuddle together.
German actress Sophia has been Rosdale's first steady girlfriend since he split with Gwen Stefani.
The 5ft 7inch beauty was previously married to Andy LaPlegua from Norwegian electronic music band Icon of Coil.
Although it is still early days the couple have now been seeing each other for several months.
Gwen has since moved on with 40-year-old country crooner Blake Shelton, who she co-stars on The Voice USA with.
Both Gavin and Gwen have three boys together - 9-year-old Kingston, 8-year-old Zuma and 3-year-old Apollo.
During their dog walk Gavin was constantly on his cell phone while Sophia held his hand throughout.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at firstname.lastname@example.org, or call us at (866) ON-RADAR (667-2327) any time, day or night.