The Magpies and the Clarets are two of five clubs to have lost each of their opening two fixtures in England's top flight.
Having been provided with a start of West Ham United and Aston Villa, Steve Bruce would have expected his Newcastle side to collect at least a point from those fixtures.
That was the minimum ask after retaining the majority of the squad which ended last season, but the Magpies have conceded six goals during back-to-back defeats.
Although Bruce can argue with justification that a couple of decisions have not gone his team's way, Newcastle have did not do enough to earn anything from either match.
Bruce will be optimistic that a home fixture against Southampton gives his players an opportunity to end their August schedule on a high note.
Nevertheless, focus will be on delivering a victory at St James' Park on Tuesday night against opponents who have suffered the same fate over the past two weeks.
After taking an early lead against Brighton & Hove Albion on the opening day, Burnley were in prime position to get their campaign off to the perfect start.
However, the Seagulls fought back to claim a 2-1 victory after the break, a result which was followed by a 2-0 defeat at Liverpool on Saturday.
Nevertheless, the general consensus is that the Clarets will require fresh faces before the end of the transfer window if they are to keep themselves above the relegation zone.
Tuesday's fixture will mark the first time that these two clubs have ever met in the EFL Cup.
With just a three-day gap before the Southampton game, Bruce is likely to make sweeping changes to his Newcastle starting lineup.
Newcastle United possible starting lineup:
Gillespie; Krafth, Fernandez, Clark; Murphy, Longstaff, Hendrick, Lewis; Joelinton, Gayle, Fraser
Burnley possible starting lineup:
Hennessey; Bardsley, Collins, Mee, Dodgson; McNeil, Brownhill, Cork, Pieters; Rodriguez, Barnes
We say: Newcastle United 2-1 Burnley
While both managers will inevitably rotate for this fixture, we still expect a hard-fought contest.
However, Newcastle's greater strength-in-depth could prove key and we fancy the home side to run out narrow victors at St James' Park.