He's about to get a second surprise. Because for a moment there's still nothing, but then there's the weirdest tiniest hiccuping sound, and then a moment later there Alice suddenly is again. Standing in front of him, as if she just blinked in and out of existence.

(Or, well, more like shrunk and then grew again, but it's hard to tell that's what it was without having looked down!)

She groans, mumbling something about this being the worst before she actually spots Aziraphale when she looks over at him. ".. Hello."

Yes, because greeting him right after that is totally normal, right.