And now, the happy couple are celebrating their 12th anniversary!
Taking to Instagram to mark their milestone anniversary, the tennis legend wrote: "Happy Anniversary to my gorgeous wife @bechewitt23," alongside a summery selfie of the pair.
You've made it the most amazing 12yrs ever!"
The happy couple began dating a mere six weeks before Lleyton proposed, before going on to wed in a luxurious ceremony at the Sydney Opera house in July 2005.
They have three children together: Mia, 11, Cruz, eight, and Ava, six.
Congratulations guys!
This article originally appeared on New Idea.