The Spice Girls star's amazing figure was hard to miss in a tiny red bikini, complete with gold metal detailing, as she scrambled across rocks on Bronte Beach in Sydney.
The singer looked incredibly happy as the pair held hands while walking across the sand before heading back to their hotel... but not before her hubby got a handful while helping her get changed.
View More Hot 20/Images Gallery
The star's tattoos could clearly be seen on her stomach, side and arm as she leaped from rocks with help from the hunky film producer.
Mel kept her famous curly brown hair down for the day, but covered up in a pair of dark aviator sunglasses.