According to the Stuff website, the loved up pair posted a short video on Instagram that shows them singing along to the Pharrell Williams hit 'Happy'.
"#HappyTimes in NZ", Williams wrote.
The lucky lady in question is Alana Raffie, a Sydney-based model from South Africa.
Her cross-code superstar beau confirmed via social media that he was in a relationship with Raffie.
It is understood Williams flew to Queensland with Raffie to meet some of her family in mid-December, the same time he announced he would returned to rugby union and the Chiefs in 2015 after another year in the NRL with the Sydney Roosters.