The Daily Express is reporting Cole has spoken with Villa boss Tim Sherwood about the possibility of a loan move to England's second tier.
The former England international is understood to be eager to find regular first team football and is prepared to drop down a division to make it happen.
Cole, who counts West Ham United, Chelsea, Liverpool and Lille as his former clubs, has not been able to secure a spot in the Villans' first XI since joining the club on a two-year deal following his release from the Hammers last summer.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!