Martin O'Neill handed a first start to Danny Graham in a generally attacking line-up. The former Swansea striker will form some kind of partnership - the nature of which we can't really say at the moment - with Steven Fletcher.
Injuries to Danny Rose and Lee Cattermole also meant a return to the centre of midfield for Seb Larsson, with Jack Colback dropping back into defence.
Sunderland (4-2-3-1): Simon Mignolet; Craig Gardner, Titus Bramble, John O'Shea, Jack Colback; Seb Larsson, Alfred N'Diaye; Stephane Sessegnon, Steven Fletcher, Adam Johnson; Danny Graham.
Substitutes: Keiren Westwood, Phil Bardsley, Kadar Mangane, David Vaughan, James McClean, Carlos Cuellar, Matthew Kilgallon.
Meanwhile Steve Clarke sprung something of a surprise by naming both of his top strikers in the starting line-up, meaning that the Sunderland defence are faced with the daunting task of finding a way to contain both Lukaku and Long.
Scourge of Sunderland and deadline day rebel Peter Odemwingie was named as a substitute.
West Bromwich Albion (4-4-2): Ben Foster; Steven Reid, Gareth McAuley, Jonas Olsson, Liam Ridgewell; James Morrison, Claudio Yacob, Youssouf Mulumbu, Chris Brunt; Romelu Lukaku, Shane Long
Substitutes: Boaz Myhill, Billy Jones, Peter Odemwingie, Gabriel Tamas, Markus Rosenberg, Graham Dorrens, Marc-Antoine Fortune.