"She had me going crazy, oh I was star-struck"