Newcastle will travel to Tottenham in the Capital One Cup quarter-finals after beating holders Manchester City on Wednesday.
Bournemouth manager Eddie Howe hailed the spirit of his players as they secured a 2-1 victory over West Brom at Dean Court.
Battling Bournemouth defeated West Bromwich Albion 2-1 to reach the Capital One Cup quarter-finals for the first time.
Bournemouth can welcome back Yann Kermorgant from suspension for the visit of West Brom in the Capital One Cup, but Steve Cook and Harry Arter are banned.
Birmingham caretaker manager Malcolm Crosby admitted he was embarrassed by his side's 8-0 defeat at home to Bournemouth on Saturday.
Bournemouth romped to an outstanding 8-0 victory at managerless Birmingham in the Sky Bet Championship as the misery continued at St Andrew's.
Eddie Howe has hailed the impact made by Callum Wilson after stepping up into the Sky Bet Championship with Bournemouth.
Callum Wilson's first-half goal proved to be the difference as Bournemouth earned a 1-0 win over Charlton.