Cigarrettes After Sex are releasing a new album next month.

The trio confirmed Wednesday their sophomore album Cry will arrive on Oct. 25 via Partisan Records. And today, they also shared the first song in the form of "Heavenly," which lives up to its name.

"The sound of this record is completely tied to the location for me," says frontman Greg Gonzalez of the album, which was recorded at a mansion of the island of Mallorca. "Ultimately, I view this record as a film. It was shot in this stunning, exotic location, and it stitches all these different characters and scenes together, but in the end is really about romance, beauty [and] sexuality. It’s a very personal telling of what those things mean to me."

Cry follows the band's 2017 self-titled album and it will come in the middle of Cigarettes After Sex's massive tour, which will span across North America, the U.K. and Europe.

Hear "Heavenly" below.

Cigarettes After Sex's tour dates:
9/26 — Vancouver, BC — Commodore Ballroom
9/27 — Seattle, WA — Neptune
9/29 — Portland, OR — Crystal Ballroom
10/1 — Oakland, CA — Fox Theater
10/3 — Los Angeles, CA — The Wiltern
10/4 — Santa Ana, CA — Yost Theater
10/5 — San Diego, CA — The Observatory North Park
10/7 — Phoenix, AZ — The Van Buren
10/8 — Albuquerque, NM — Sunshine Theater
10/10 — Denver, CO — Ogden Theater
10/11 — Kansas City, MO — The Truman
10/12 — Omaha, NE — Slowdown
10/13 — Minneapolis, MN — First Avenue
10/15 — Madison, WI — The Sylvee
10/16 — Chicago, IL — Thalia Hall
10/17 — Chicago, IL — Thalia Hall
10/18 — Covington, KY — Madison Theater
10/19 — Indianapolis, IN — The Vogue
10/21 — Toronto, ON — Danforth Music Hall
10/23 — New York, NY — Webster Hall
10/24 — Brooklyn, NY — Brooklyn Steel
10/25 — Washington DC — 9:30 Club
10/26 — Philadelphia, PA — Union Transfer
10/27 — Boston, MA — House of Blues
11/2 — Amsterdam, NL — Paradiso
11/3 — Amsterdam, NL — Paradiso
11/7 — Brussels, BE — Cirque Royal
11/8 — Paris, FR — Olympia
11/9 — Benidorm, ES — Primavera 20th Anniversary Weekender
11/11 — Barcelona, ES — Sala Apolo
11/12 — Barcelona, ES — Sala Apolo
11/14 — Milan, IT — Alcatraz
11/16 — Zurich, CH — Plaza
11/17 — Zurich, CH — Plaza
11/18 — Vienna, AT — Arena
11/19 — Vienna, AT — Arena
11/20 — Prague, CZ — Roxy
11/22 — Copenhagen, DK — The Grey Hall
11/23 — Berlin, DE — Tempodrome
11/25 — Cologne, DE — Palladium
11/27 — Manchester, UK — Albert Hall
11/28 — London, UK — Shepherds Bush Empire
3/23 — Bristol, UK — Academy
3/24 — London, UK — Hammersmith Apollo
3/25 — Birmingham, UK — Institute
3/27 — Leeds, UK — University
3/28 — Glasgow, UK — Barrowland
3/29 — Liverpool, UK — Academy
4/1 — Hamburg, DE — Fabrik
4/3 — Oslo, NO — Rockefeller
4/4 — Stockholm, SE — Slaktkyrkan
4/6 — Aarhus, DE — Voxhall
4/8 — Luxembourg City, LU — den Atelier