It is the first time that we have met Stuttgart since beating them in the 1998 Cup Winners' Cup final. Manchester United played them in this seasons group phase of the Champions League, losing away from home but winning comfortably at home.
Manchester United themselves face Uefa Cup holders FC Porto, whilst Arsenal face a tough tie against Spanish side Celta Vigo.
The draw in full:
VfB Stuttgart (Ger) v Chelsea (Eng)
Porto (Por) v Manchester United (Eng)
Real Sociedad (Spa) v Lyon (Fra)
Celta Vigo (Spa) v Arsenal (Eng)
Bayern Munich (Ger) v Real Madrid (Spa)
Sparta Prague (Cze) v AC Milan (Ita)
Deportivo La Coruna (Spa) v Juventus (Ita)
Lokomotiv Moscow (Rus) v Monaco (Fra)