Nottingham Forest have endured a tough time of late, picking up just five points from the last eight games having claimed 17 from the first seven fixtures.
New manager Stuart Pearce is under pressure for the first time since returning to the City Ground, and he responded last week by signing Hull City winger Tom Ince on loan.
The England Under-21 star couldn't help Forest on Saturday though, as they slumped to another defeat, this time losing 3-0 to Huddersfield Town.
That means that Forest have now conceded six goals in two games, and Pearce will be expected to tighten the defence up for the visit of Brentford on Wednesday night.
Halford, 29, joined Forest from Portsmouth in 2012, and made 82 appearances for the club in two seasons, featuring in a number of different positions.
From centre back to right back to centre forward, Halford's utility player status was justified under Billy Davies, but he's found himself out of the picture under Pearce.
Halford was told he could leave the club in the summer, but no interest materialised. It seemed that he would be joining Bolton Wanderers earlier this season, but manager Dougie Freedman was then sacked, leaving ex-Sunderland and Wolverhampton Wanderers defender Halford on the sidelines.
Yet now, Halford finally seems set to leave the City Ground, with Brighton willing to take him on loan, according to Sky Sports.
Halford's departure is likely to free up a decent wage, and could enable Pearce to bring in another defender or combative midfielder in the coming weeks.