1099-MISC and Moving To A New State

When you send out a 1099-MISC, do you use payee's new address or old address if they moved to a new state? For example, if the work completed in 2018 for you was done in State "A," but in 2019 they moved to State "B," what state address do you put on their 1099-MISC when you send them the form in January 2019?