Steve Bruce, a Birmingham City jelenlegi vezetőedzője annak idején még Cole csapattársa volt a Mannchester Unitednél, így az üzlet nem véletlenül jött létre.
Bruce szerint a volt válogatott támadó segíthet a csapatnak visszakerülni az élvonalba.
„Andy átsegíthet bennünket a célvonalon. Az első osztályú tagságért nagyon kemény küzdelem folyik” – fogalmazott Bruce.
„A Unitednél együtt játszottunk, és még ha régen volt is, azt mondhatom, hogy ő igazi profi, aki nagyon odafigyel magára. Nekünk most elöl nagyon fiatal futballistáink vannak, s bár Cameron Jerome-ban, DJ Campbellben és Nicklas Bendtnerben nagy lehetőségek rejlenek, kell a tapasztalat.”
Steve Bruce és Andy Cole 1995 januárja és 1996 májusa között szerepelt együtt a Manchester United színeiben.