The 30-year-old midfielder, who had been on loan at promotion rivals Blues since the end of October, has now signed on loan for Wolves for the remainder of the season.
"Nigel is an excellent addition to the squad," the Wolves boss told the club's official website.
"I'm surprised we've been able to get him to be honest, and I've also tried to sign him in the past.
"He's got some valuable experience and is also a very good player.
"He'll be a really good asset for us and an important and calming influence in the dressing room over the remainder of the season."