Pixies, the massively influential indie rock band whose post-reunion reputation has declined to the point that they may in fact be underrated at this point, are back today with a new song from a double A-side single. Next month the group will release a new 7″ featuring “Hear Me Out” and “Mambo Sun,” their first new music since last year’s Beneath The Eyrie. The former song is out today along with a video by director Maximilla Lukacs.

Paz Lenchantin, the one-time Entrance/A Perfect Circle/Silver Jews/Zwan/Queens Of The Stone Age member currently holding down Kim Deal’s old bass/vocals role in Pixies, takes the lead on “Hear Me Out.” Besides handling primary vocal duties on the song, she co-produced and stars in the video, a surrealist Western filmed in Taos, New Mexico and costarring Henry Hopper. “It’s OK,” Lenchantin sings. “It’s alright.” She also offered this statement:

“Hear Me Out” is about things not turning out the way we hoped, but knowing that it’s going to be ok regardless. Black [Francis] started the melody phrases on an old organ. I loved it right away, so he asked me to take a pass at the lyrics. The song has an evocative melody that inspired the lyrics to come out straight away.

Watch the “Hear Me Out” video below.

The new Pixies 7″ is out 10/16 on Pixies Recording/BMG. Pre-order it here.