Mitski has unveiled “Star” and “Heaven,” two new songs from her forthcoming album, The Land Is Inhospitable and So Are We. She also unveiled a string of European tour dates for October.

According to a press release, both “Star” and “Heaven” were written a few years ago, and have been biding their time, waiting to be adapted and encompassed into a larger work. As The Land Is Inhospitable and So Are We began coming together, that moment finally arrived — Mitski teamed up with arranger and conductor Drew Erickson, the two recruited a full orchestra, and versions of both songs were cut, with a sense of openness and subtle craftsmanship that perfectly fits into the album’s sound.

“Star” and “Heaven” constitute the second taste of The Land Is Inhospitable and So Are We that Mitski has offered. Last month, she shared the album’s first single, “Bug Like an Angel,...