The Premier League champions began the competition as favourites to lift the trophy in June, but losing to the French outfit has left Pep Guardiola's team with plenty of work to do in Group F.
However, Guardiola will be encouraged ahead of the trip to Germany, with City having moved to the top of the domestic standings with a 2-0 victory over Brighton & Hove Albion.
Guardiola has a number of selection dilemmas with Liverpool to follow at the weekend, and here Sports Mole looks at how his side could line up against the Bundesliga outfit.
Guardiola must decide whether to take a risk on Sergio Aguero, with the Argentine struggling to shake off a foot problem sustained during the early part of September.
Danilo has shaken off the injury which kept him out of the opening weeks of the campaign and could start at left-back, while John Stones and Vincent Kompany may return having only been named on the bench at the weekend.