Sia has unveiled an irresistible new song, “Incredible,” featuring fellow hit-maker and frequent collaborator Labrinth. The song follows “Dance Alone,” featuring Kylie, which was released last month.

Many of these songs were released in advance, and most of them work better in the context of this album than as singles. “Angel in Your Eyes” has a playful melody cast over a blipping electronic ...