But it was Nicole's sweet Instagram video that really tugged at fans heartstrings.
Sharing a magical video from their wedding day, Nicole wrote: 'Remembering 12 years ago today at a church in Manly, Australia.
'Still feels like it was yesterday. I’m a lucky woman ❤️ Happy Anniversary Baby.'
The sweet video features the couple smiling as they whisper to each other.
A wedding guest previously told PEOPLE magazine: 'Nicole cried all the way to the church in the car and then she cried all during the ceremony and had to wipe her eyes under the veil.'
The couple wed in Manly, Australia, in 2006 and they share two beautiful daughters - Sunday Rose, nine, and Faith Margaret, seven.
Congratulations to Nicole and Keith on 12 years of marriage!