Tegan Kynaston cuddles up to her boyfriend Kyle Sandilands on Gold Coast

Kyle, 49, and Tegan, 34, couldn't wipe the smiles off their faces as they enjoyed a night out on the town on Sunday