"Immediately" can mean right after meeting someone, right after seeing something, etc.:

The very first time I met her, I knew immediately that she was the woman I wanted to marry.

When I saw him in that costume, I immediately started laughing.