Every song starts off as a new song. Even the great ones. And new songs are the least familiar.
Your fans have a long, trusted, storied relationship with your old material…so it’s not that the new song isn’t great or that it isn’t better than the old stuff…it just needs a little time to percolate.
New could mean bad. New could mean great. Give them time to figure it out.