I needed a job for the summer so I actually dressed nice (Polo shirt, belt, nice shoes, colonge and kahki pants) and applied to around 10 places. Everytime I talked to the managers they commented on how I looked "nice" and thought I was a "nice boy" so you should look sharp and dress to impress for your interview! One of the managers actually hired me on the spot after interviewing me for 2 minutes
Try to talk about the interviewer and be interested in THEM to show that your socially smart.
BTW why you wanna work at Victoria's secret? you get no benefits if your a guy.. unless you like to buy lingerie for your girlfriend or yourself... lol just kidding. I think your better off working at Pacsun or Abercrombie and Fitch, I know a lot of HB who like to work there cuz you get huge discounts. But ya if that's the only job open then your better off working and developing your social skillz.