Luke flaunted his new romance with Lindsay Johnston on Instagram with fans congratulating the couple.
'Cute couple guys,' wrote one fan.
'I thought he was back with his baby mumma .. can’t keep up with the Burgess boys romances,' wrote another.
The post was liked by George Burgess' wife Joanna and their other brother Tom.
Luke shares a five year old daughter, Grace with Yolanda who he dated on and off for seven years.
The couple split in 2016, but then reunited in 2017.
Yet last year, both individuals were noticeably absent from one another's social media accounts.
Lindsay who is British appears to have met Luke while he was playing for British rugby league club Salford Red Devils.
She shared a picture of them together and announced on her Instagram post: 'Happy New Year. Roll on 2019. I love this human.'
The news comes after Sam split from Phoebe just three weeks after giving birth to their second child Billy.