The French winger left Villa after five years earlier this summer.
He may have been ostracised at Aston Villa, but Charles N'Zogbia has not waited long after his release from the relegated club, with the Birmingham Mail reporting that he is training with Premier League club Sunderland.
There were high hopes for N'Zogbia at Villa Park when he joined the club from Wigan Athletic in a deal worth £9.5 million five years ago, but the Frenchman failed to fulfil his potential in Birmingham.
The 30-year-old made just two appearances for the club last season, both coming in the early days of Remi Garde's ill-fated reign, but was never selected again after failing to impress his new manager.
After five years, Villa finally put their expensive mistake to rest when the winger left the club following the expiration of his contract, and with his stock having fallen considerably he faces an uncertain future.
However, the Birmingham Mail report that the former Newcastle United man may have found salvation just a month after leaving Villa Park as he has linked up with Sunderland to join them in their pre-season training.
N'Zogbia played under Black Cats manager Sam Allardyce at St. James' Park and it is believed that his old boss has offered him the chance to build his fitness at the Stadium of Light.
It is thought that the midfielder could potentially earn a playing deal at the Wearside club if he can prove his fitness and that he is still capable of performing at Premier League level.
N’Zogbia has not started a competitive match of any kind in over 13 months, but Allardyce could be tempted to bring him in on a short-term deal to boost his options in wide midfield and possibly at left-back.