He was booted off the E4 series for displaying coercive and controlling behaviour towards on-screen wife Shona Manderson.
The Grimsby-born reality star, 27, has since been seen locking lips with new girlfriend, bridal model Hollie Baldwin, in Leeds city centre on Tuesday.
The Sun on Sunday revealed Brad was kicked off after displaying “controlling and coercive” behaviour.
Producers of the E4 series grew concerned by his actions towards his wife, teacher Shona, 31.
Fans watched in horror as Brad told Shona to “shut up” and accused her of needing “external validation”.
His romance with ex -wife Shona ended shortly after Brad was removed from the show.
Distressing scenes last week caused domestic abuse charity Women’s Aid to speak out about Brad’s behaviour.
A show source told The Sun: “The relationship with Shona was getting toxic.
“Bosses stepped in before the situation got out of hand.”
The MailOnline is now reporting Brad, 27, has begun a relationship with Hollie Baldwin, 25.
The couple were seen kissing passionately at the VIP Scarefest launch at Alton Towers on Friday night.