I was somehow confused encountering this sentence: Didn't you USED TO work with Annie at Macy's?. Should we use USE TO here since we are using Did which needs the base form of the verb.
It should be use to.
Why? Because you're using a did(not) in your sentence. The general rule is that when you use 'did' in a sentence, the tense used is present.
For example (though in both cases, the intention becomes slightly different due to emphasis)
I did go to the party. vs I went to the party.
You worked with Clara vs You did work with Clara
Similarly with your example:
You used to work with Annie, right? vs Didn't you use to work with Annie?