Brian McFadden has stepped out for the first time with new girlfriend, Vogue Williams - - almost two weeks after his ex-fiancee, Delta Goodrem was photographed holding hands with wholesome singer, Nick Jonas.

Read IBTimes Full Report:
Are Nick Jonas and Aussie singer, Delta Goodrem dating?

The couple was spotted arriving at the Sydney Airport described by the Daily Mail as both looking “happy and loved-up”.

Like Brian, Williams is from Dubliner, Ireland and has reportedly shot to fame with her appearance on an Irish show, called “Fade Street”.

They were first rumored as a couple when seen together at a club in Donegal on April 29. According to The Daily Mail, McFadden watched Williams set as a DJ at the said nightclub and rumors that they have romantically hooked up has never died since then.

A consistent observation made by various reports however was the striking similarities that Vogue Williams has of Brian’s ex-girlfriend and former fiance, Australian songstress, Delta Goodrem.

Last week, McFadden was quoted in various reports as issuing a warning against any man who will hurt Delta.

Read IBTimes Full Report:
Nick Jonas warned by Delta Goodrem’s ex, Brian McFadden

Brian gave an impression that he was not over his former fiancée, after even admitting still having strong feelings for Delta.

But it looks like the former Westlife singer is back in the dating game and now off the market.

“Australia’s Got Talent” judge’s hot blonde girlfriend claims she is loving every minute of her stay Down Under.

'I'm loving it here. It’s great and I'm seeing little bits of Australia,' Vogue was quoted as telling The Sunday Telegraph by The Daily Mail.

Also READ:
Brian McFadden’s ex, Kerry Katona blames Nick Jonas’s rumored gf, Delta Goodrem

No sign of Nick Jonas as Delta Goodrem performs at BMI awards

Kevin Jonas says brother Nick ‘concentrating on music’