De 24-jarige Colback werd ook in verband gebracht met West Ham United en Aston Villa, maar heeft volgens Sky voor de aartsrivaal gekozen. Het medium schrijft dat hij een contract voor vijf seizoenen heeft getekend op St. James' Park.
De voormalig jeugdinternational tekende zijn eerste profcontract bij Sunderland, nadat hij in de jeugdopleiding zat. Inmiddels speelde hij meer dan honderd wedstrijden voor de club. De laatste grote speler die de overstap waagde was Paul Bracewell in 1992.