From what little I know about writing, generally, if you're writing an action a character does before they speak, it's generally acceptable to keep it in the same paragraph. For example:
Burned Man walked over to the dresser and picked up the piece of paper. He looked at SparksterSanjulo. "Did you write this?" he stated.
If one person talks and then the other talks right after, then yeah, you should break up the paragraphs...
"No, I didn't write that," SparksterSanjulo stated. He looked back at Burned Man.
"Well, who did then?" Burned Man retorted back.
Also, GK has no idea how to use commas or write sentences. My eyes bled from the constant statements like "She droned, 'What is this place?'" That's not how commas work.
EDIT: Anyone who knows writing should correct me if I'm wrong.