35-godišnji Cole, koji je igrao u Newcastleu, Manchester Unitedu, Manchester Cityju i Birminghamu prošlu sezonu, trenutačno nema ugovor ni s jednim klubom i trebao bi potpisati novi na godinu dana s Black Cats.
Cole će se tako pridružiti Royu Keaneu i Dwightu Yorku, svojim bivšim klupskim kolegama iz Manchester Uniteda s kojim je osvojio trostruku titulu - engleski kup, englesko prvenstvo i Ligu prvaka 1999. godine.