[This help article][1] says the same. But it didn't work for me.
I'm on Mac. Finally it's:

 - select all the objects
 - **hold ⌘** and click on your key object ("align to" will be changed automatically)


  [1]: https://helpx.adobe.com/illustrator/using/moving-aligning-distributing-objects.html