The Aston Villa boss is now keen to sign the 27-year-old who has spent a mediocre season at St James'.
Bowyer joined Newcastle on a free transfer from West Ham last summer and has hardly set the world alight in a Newcastle shirt.
He has made just 14 appearances and is not in the starting line-up despite Newcastle's injury problems.
Newcastle are also understood to be willing to offload the player on a free transfer.