After enjoying a lunch date in Beverly Hills the couple headed to Santa Monica to take a walk along the beach.
The pair was all smiles as they were spotted by the paparazzi.
Both Justin, 24, and Hailey, 22, wrapped-up for the mild weather as they walked close to Santa Monica pier.
The two stars were followed by bodyguards to make sure that they were safe at all times.
The couple got married in a low key ceremony and they seem very happy with one another.
For more details on their romantic walk – click through the images.
The Canadian singer wrapped up in a bomber jacket, black t-shirt, shorts and sneakers.
The couple stuck to the bike path for their walk as they chatted with one another.
It has been reported that his former girlfriend Selena Gomez is no longer taking his phone calls.
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.