The Eagles will release "Long Road Out of Eden," their first full studio album for 28 years, in October, Universal Music Group said on Wednesday.

The top-selling band, whose hits include "Hotel California" and "Life in the Fast Lane," split in 1980 but reunited 14 years later and have toured intermittently since.

Universal will distribute the new album outside North America, while in the United States the record will be released through Wal-Mart stores, warehouse retail chain Sam's Club and the band's Web site www.eaglesband.com.

It will hit the shelves internationally on October 29 and in the United States one day later, Universal added.

The first single from the album, "How Long," has already had its video and radio premiere.

"It's rare to have the opportunity to be involved with a band of their stature, as they define popular music in so many ways," said Lucian Grainge, CEO of Universal Music Group International.

The Eagles, comprising Glenn Frey, Don Henley, Joe Walsh and Timothy B. Schmit, last released a studio album of new songs -- "The Long Road" -- in 1979.

The band's "Their Greatest Hits 1971-1975" is the best-selling album in recorded music history in the United States, with sales of more than 29 million copies, according to Universal. The Eagles have sold around 120 million albums worldwide.