The former Manchester City star moved to Villa Park on a free transfer last summer, but endured a torrid debut campaign with the Birmingham outfit.
Indeed, the one-time England international captained the Villains to their first ever relegation to the Championship, making 24 appearances in the top flight.
Sunderland were looking to seal a transfer for the right-back-come-centre-half by activating his £5million release clause.
But the deal was put on hold whilst Sam Allardyce entered talks to become England manager and according to The Northern Echo, his successor David Moyes has decided to scrap the deal.
However, the Scot has held talks to ‘firm up’ the Black Cats’ transfer plans with chief executive Martin Bain.
He’s keen to sign at least five players this summer, namely a star striker, a winger, an attacking midfielder and two defenders.