Led Zeppelin ex-pats Robert Plant and Jimmy Page will follow up the release of their next album with a tour this spring.

Plant and Page will hit the road in support of the album, titled "Walking In To Clarksdale," with a tour launching in mid-May. The first single from the album should hit radio in late March.

Despite our initial report that the album would arrive in March, the new release will actually hit stores on April 21 with a tour to follow in mid-May.

As we first reported last year (see "Plant, Page Set Date For Next Album"), Page and Plant have produced the album themselves, but brought in producer Steve Albini (who handled Nirvana's "In Utero") to mix and engineer the record.

Plant, Page and their Led Zeppelin cohort John Paul Jones dissolved that legendary band in 1980 after the death of drummer John Bonham. Plant and Page came together for the first of a few Zeppelin reunion one-offs at 1985's Live Aid concert with Phil Collins and Tony Thompson on drums (the group has since played reunion gigs for Atlantic Records' 40th anniversary, the group's induction into the Rock and Roll Hall of Fame, and the wedding of Bonham's son, Jason).

In 1985, Plant and Page re-tested the waters of their musical partnership in a group called the Honeydrippers, and Page later supplied guitar work for some of Plant's solo albums.

The two men resumed their union in earnest with a 1994 "MTV Unplugged" taping and album (dubbed "Unledded") and a studio album, "No Quarter."