Prepare your questions. Make sure that you are aware of the latest events and projects in the celebrity's life. It is imperative to know of any upcoming movies and albums, or prominent personal events. Think of some unique questions. Bold, unexpected and interesting questions will yield much better answers for your story. Try asking questions like, "Have you ever had a life-changing experience?" or, "Is there anything that you're ashamed of?"
Tape or digitally record the interview so you won't have to scramble to write down answers. You'll also have their voice on record if any legal issues (such as libel or misquoting) happen to arise. State your name and the name of the subject into the recorder before you begin the interview.
Be polite, objective and gracious. You may not be particularly fond of your celebrity subject; however, it is your responsibility and duty to be objective and polite during the interview. Avoid revealing your personal feelings for the celebrity. You may even want to speed up the interview to avoid a potentially uncomfortable situation.
Listen to what your subject is saying. You can miss out on a great story if you're just preparing to ask your next question. Try to make the interview more like a conversation rather than just quickly asking the questions on your list, one after the other.
Respect the celebrity's privacy. If you happen to ask a tough question that the celebrity refuses to answer, don't pry too much. Simply move on to your next question. In some cases, the celebrity will let you know which types of questions are off-limits. Thus, tailor your questions according to what the celebrity is willing to answer.