"The Polonese"

From The London Magazine, vol. 43, 1774:

I think this may be the earliest reference to the polonaise I've seen yet.