For King and Country singer Luke Smallbone and his wife announced the birth of their new baby girl in a recent Instagram post.