Bruce had been interested in signing the Guinean international defender before the transfer window closed at the end of last month but Balde decided to remain at Parkhead.
"I saw a story linking me with Balde again and that's just not true," Bruce told the Birmingham Post.
"I am definitely not going back in for Balde."