Iki cümle de farklı anlamlara sahip ve doğru.
They was going to Paris and I was going to Rome. (Onlar Paris'e gidiyordu ve ben Roma'ya gidiyordum.) - Past Continuous
They went to Paris and I went to Rome. (Onlar Paris'e gittiler ve ben Roma'ya gittim.) Past Simple.
Vermek istediğimiz anlam ''onlar Paris'e giderken ben de Roma'ya gidiyordum'' ise de şu şekilde bir cümle kurabiliriz.
When they were going to Paris I was going to Rome diyebiliriz.
Iyi dersler.