ふっと目に入ったんですよね。
次の瞬間には駐車場に車を停めてました。

We just caught sight of it out of nowhere.
The next instant, I was parking the car in the parking lot.