The 30-year-old is desperate to leave Villa, after making just one star in the Premier League since joining the club in July 2007.
Newcastle caretaker Chris Hughton is ready to move into the market for the striker when the Football League loan market re-opens next week, according to the Mirror.