The angel's message is simply what happened - a birth - and the identification of the one born - "a Savior who is Christ the Lord." Impossible? No, it has happened. God did not have to wait for clearance from us whether it is possible or not. It happened. A Savior born, Christ the Lord.
