The Championship outfit were expected to challenge for the title but they are 13th in the standings right now.
Midfielder Jack Grealish has now sent out a message to the former Aston Villa manager on Twitter.
The Aston Villa star thanked Bruce for his contributions and claimed that he is a true legend.
The former Sunderland manager did well to nurture Grealish during his time at the club. He helped the young midfielder develop without pressure and built his side around the player in order to get the best out of him.