This was not the question, but you have a verb problem: I fell into... or Did I fall..?. but not Did I fell...?
As to your main question, either one is equally correct. The first is a bit more poetic than the second. But either constrution is a bit poetic. Unless this stranger went on to become your true love.