Live is normally used in the simple past tense. The continuous were living implies that they lived in Paris temporarily for some reason. Without context, both lived and were living are of course correct as it is perfectly possible that both were living in Paris temporarily at the same time.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
AnonymousWhat's the catch?I can only guess that the authors of the test insist upon while ... living and when ... lived, as both make perfect sense.