That's the time I first fell in love with Natalie Portman.
That's when I first became love-struck with Natalie Portman.
この場合、次のような言い方ができますよ。
ーThat's the time I first fell in love with Natalie Portman.
「その時初めてナタリー・ポートマンに一目惚れした」
to fall in love with ... で「…に一目惚れする」
ーThat's when I first became love-struck with Natalie Portman.
「私が初めてナタリー・ポートマンに一目惚れしたのはその時です」
to become love-struck with... でも「…に一目惚れする」と言えます。
ご参考まで!