The pop star will cross North America and Europe with Caroline Polachek, Kylie Minogue, LCD Soundsystem, and more