It's been barely two months since Brian got dumped, but just like Delta he's wasting no time finding new love.
The singer has been spotted out and about in Sydney and Melbourne over the last week with Irish DJ/model/Delta-lookalike Vogue Williams.
He sure has a knack for snagging the pretty ones, huh?
Vogue told reporters at Melbourne airport that she met Brian in Dublin two months ago and she's currently in Australia to visit her brother, Fred.
"I'm loving it here in Australia and it's great to catch up with Brian again," she said.