I was going,would you use iba.

Question

I was going to the cinema when i met her.

Answer 1

Iba al cine cuando la encontré.

Answer 2

Here's another option:

Iba camino al cine cuando me la encontré. (Sounds more natural to me. I'm making the same assumption as Qfreed, that you mean you ran into this person, rather than you got introduced on that occasion)

Answer 3

Yo iba al cine cuando la conoci.

Answer 4

Yes, iba or estaba yendo.