Hint: Seagulls

I walked alone the avenue
I never thought I'd meet a girl like you, meet a girl like you.

With auburn hair and tawny eyes,
The kind of eyes that hypnotize me through, hypnotize me through

Any guesses ;)