The married couple reunited after Billy Ray filed for divorce in June of this year.
The loved-up twosome sat and enjoyed views of the ocean for a while before deciding it was time to head back to their car.
Billy Ray got close to a giant pelican when it landed on the shore and even posed for pictures next to the bird.
The two did a little bit of shopping along the way and purchased a few coffee table books.
Billy Ray sported his famous mullet hairdo while Tish looked comfortbale in a pair of black leggings and a sweatshirt.
Miley's parents snapped pictures of the coastline and the birds during their romantic afternoon stroll.
The seemingly on-again couple held hands as they walked along the Malibu Beach Pier.
Meanwhile, their daughter Miley has been busy taking some seriously sexy selfies—check it out!