A host of clubs are battling to sign Nicky Bailey after he revealed to Sky Sports that he was not approached over a new deal by Middlesbrough.