We'll often introduce new songs by performing them once for the congregation, maybe as a call to worship or an offertory. Then the following week we'll put the song into our congregational song set. That way they will have heard it once before they try singing it.
Change is good, but take your time. You know how to boil a frog, right?
I dream of a better world where chickens can cross roads without having their motives questioned.