Tammy Hembrow and Matt Zukowski are on their way to Europe

Tammy Hembrow and her fiancé Matt Zukowski looked as loved-up as ever on Friday when they were spotted departing Brisbane Airport for a romantic European holiday.

Tammy Hembrow and fiancé Matt Zukowski well and truly dispelled recent split rumours on Tuesday as they arrived hand-in-hand at Sydney Airport.