Since we are entering the realm of speculation, perhaps angels - being the powerful entities that they are - don't actually "sing" in the sense we understand it, but instead project song directly into our brains or consciousness. Which might also explain how one person will insist they heard something while someone right next to them hears only silence.

Love this kind of exploratory thinking, though!