The band debuted the jam on Wednesday via iTunes, reports Billboard. They also put out a music video, which appeared on the group's YouTube channel.
Brendan O'Brien, who produced the album, has high hopes for the new single, calling it "one of the best songs they've ever written."
The music video, produced by Danny Clinch, shows the band performing the track in a dimly lit concert hall. Clinch was also the behind-the-scenes man on Pearl Jam's last single "Mind Your Manners," which released in August.
"Lightning Bolt" hits record shelves Oct. 15, ending a four-year drought of Pearl Jam albums. The last release was "Backspacer" in 2009.
Fans can also get their Pearl Jam fix on their 2013 U.S. tour.
The tour will roll through Phoenix at Jobing.com Arena on Nov. 19, and it's scheduled to make stops in Dallas, Oklahoma City, Seattle and Los Angeles, among other cities.