The Westlife star shared an update on his relationship status during an appearance on Loose Women with Boyzone's Keith Duffy.
He and Keith had been on the show to promote their Boyzlife tour, and when conversation turned to Brian's love life, he told the panel he has now met somebody new.
Kaye Adams had asked Brian if he was back on the market and he replied: "I'm not actually. I have met someone."
But if you thought you were going to get more out of Brian on his new romance, you can think again. When pushed for more information on his new flame, Brian replied: "No, I'm not telling you!"
His new relationship comes after he split with Vogue, earlier this year.
The ex-couple announced their separation back in July 2015 via Twitter. Brian and Vogue released the same statement which read: "It is with sadness that Brian and I have made the tough decision to go our separate ways. We will always care greatly about each other, remain friends and wish each other all the very best for the future."
Their decision to split had come as a shock to fans, but Brian and Vogue did part on good terms and remain friends.
Since parting, Vogue has ruled out a reunion between herself and Brian.
During an appearance on Loose Women in April, she joked that the pair were better at being friends than actually being in a relationship. Vogue said: "I would never say never, but no, not right now. We're so good at being friends, but when it comes to being a couple, we aren't as good at that."
Although, she did claim that she would be jealous when Brian moves on with someone else.
Vogue added: "Of course, I'm going to be jealous. It's just going to be a natural reaction. My biggest worry is that his new girlfriend won't let me be his friend."
Brian and Vogue had married in Italy in September 2012.
Like this? Don't miss out! Make sure you're following Reveal across Twitter @RevealMag / Facebook @Revealmagazine / Instagram @revealmagofficial