She wrote: 'Happy Birthday to my favourite person on Earth.'
'Life with you is exhilarating, gracious and inspiring. How lucky we are [to] have you and the joy you bring.'
The pair have been dating for five years. They first met at a cafe in Melbourne where Rebecca was working as a waitress.