What's the best way to conduct a telephone interview whilst recording the entire thing?

I've winged it by noting down stuff in shorthand before but that kind of ruins the conversational flow. The only other interviews I've done have been face to face. I'd be interested to know what people usually do in these situations.