28-latek zaczynał swoją karierę właśnie w Middlesbrough, a zerwanie wypożyczenia do Hull umożliwiło mu powrót na stare śmieci.
Podczas swojego wypożyczenia do Hull, Graham trafił tylko jednokrotnie w 20 występach, ustępując w tym względzie Sone Aluko i Yannickowi Sagbo. Dodatkowo do klubu trafili ostatnio Shane Long i Nikica Jelavić, za łączną kwotę ponad 15 milionów euro.