The excitement and success surrounding Jimmy Page and Robert Plant reconvening on the UnLedded project in 1994 not surprisingly carried over to calls for an official studio album from the former Led Zeppelin bandmates. Walking into Clarksdale, the first full-length collaboration on new songs from the duo in nearly two decades, was the result, coming out April 21, 1998.

Hopes were high for new material almost from the beginning, as the MTV-encouraged reunion saw the pair mingling in four new tracks, "City Don't Cry," "Yallah," "Wonderful One" and "Wah Wah" – a less-than unexpected return to their familiar Middle Eastern influences – into the unplugged set. An entire LP though, in a world that had witnessed grunge on its last legs, a failed Britpop invasion and the rise of tween pop, was uncertain at best.

Watching the clock tick by was hardly an option, as both Page and Plant had gone all in on UnLedded, shelving their respective solo careers. Neither had been particularly fruitful as of late with Plant having the critically acclaimed Fate of Nations in 1993 tanking on the charts and Page’s ill-fated alliance with David Coverdale that same year doing well out of the gate but quickly falling victim to the shifting musical landscape, getting the cold shoulder from mainstream audiences.

Revitalized by UnLedded, the unit only became tighter on tour to support it, as Page in particular needed to get familiar with a fresh cadre of musicians which Plant had brought along from his current solo endeavors in bassist Charlie Jones and drummer Michael Lee. The inflated lineup on the trek also featured a full orchestra to assist in best replicating the breadth of the Unplugged elements, but when it came time to decamp to the studio, things were drastically scaled down.

"After the last tour, working with the Egyptian orchestra, we wanted to go back and see how it felt to be a four-piece band and wail a bit," Plant told the Chicago Tribune at the time.

There were unsubstantiated reports John Paul Jones was asked to join in this time around, but that the estranged bass player infamously snubbed for UnLedded declined. Then, in an eyebrow-raising move, Page and Plant chose Steve Albini to produce the record, no doubt impressed by his recent run at the boards for the likes of Nirvana, Helmet and Bush, which at the very least screamed a pursuit of relevance.

"I could flatter myself and think they wanted to record with a hip producer, but I don't think of myself as particularly hip," Albini said. "Their recording method is very matter of fact, very old school, and there are very few people who make records that way anymore. And the fact that that is my preferred way of working I think appealed to them. They weren't trying to make a contemporary record at all.”

"It's kind of a daunting job because what are you going to do with Jimmy and Robert?" Plant mused on Albini’s thoughts. "Because they've already got a plot and maybe they don't care anymore. Maybe they're just doing it to pass the time.”

Fans expecting a retread of Led Zep’s greatest riffs would be out of luck. Whereas every single studio album in Zeppelin’s catalog kicked off with unrelenting bombast, Walking into Clarksdale is the exact opposite, as the languorous “Shining in the Light” – with its “The Weight”-like opening chord progression – eases the listener in, perhaps a nod to the aging rockers who had dug the more laid-back and palatable UnLedded. Still, there is no tidy container in which to fit the LP, and it ended up sonically in sort of a gray area, a mixture of the light and shade Page had endlessly pursued during Zeppelin’s reign, yet one which often came off as forced and uneven.

At times, the reunified team seemed to be working on entirely different fields of play; “Upon a Golden Horse,” with its orchestral inflections and attempts at '70s guitar crunch by Page were starkly contrasted by Plant’s tempered vocals. The jagged “Sons of Freedom” feels like the latter was being pushed down a road he didn’t want to tread, rather intent to continue down the path carved during his solo career while his musical partner attempted to lure him back with vestiges of the past.

“I’d rather be measured by what happened two years ago or two hours ago than what happened 25 years ago,” Plant said, confirming as much, in an EPK sent out prior to the record’s release. “There were times where we could’ve actually, I think, improved on certain parts by concentrating more and more but I think it would’ve taken away from the general feel of it. Hearkening back to Physical Graffiti, there are moments on that where things speed up, slow down and I’m singing out of tune – whatever it is – doesn’t matter because you capture the moment.”

To his point, much of Walking into Clarksdale was written on the fly, during the recording sessions, making for what Page would say was, “a very honest album, as far as the playing aspect of it goes.” Despite the somewhat scrambled assembly of the album, it took just 35 days to lay down, which might explain its unsteady nature.

Flashes of brilliance do exist; “When the World Was Young” slowly builds to a triumphant apex in its chorus which repeats throughout the song. “Blue Train,” both somber and explosive, is a showcase for Page’s fluid dexterity. “Please Read the Letter” is reminiscent of the prolific time spent by the two at Bron-Yr-Aur in 1970, resonating so much with Plant that he reconfigured the song as a hit single on his Album of the Year winning album with Alison Krauss, 2007’s Raising Sand. “Most High” was picked as a single, likely for being the track that came the closest to echoing Zeppelin. And while possibly against his better judgement, Plant lets the Golden God resurface here and there, like on “Burning Up” and “House of Love,” both propelled by Page’s thick and energized guitar work.

There are also instances of mellowness that wouldn’t be out of place on the soundtrack to a David Lynch film, like the moody and atmospheric “Heart in Your Hand” and wistful “When I Was a Child.” Fittingly, Plant made a crack in an interview with Dave Grohl for Ray Gun magazine that Walking into Clarksdale was, “all written for Harry Dean Stanton to act to.”

Walking into Clarksdale, its title an homage to the Mississippi Delta region where Led Zeppelin drew so much inspiration, never quite reached the heights of Page’s baby, even though his ambition was evident.

“I think the UnLedded shows how we got back together, and the new album shows why we got back together,” he said. Plant had a different take in retrospect, saying in 2003, "The truth is that Jimmy and I did cut a collection of songs that weren't immediately commercial and didn't emulate Led Zep. We did what we'd always done, we moved along."

Following the tour for Walking into Clarksdale, a lengthy jaunt that went from February through August, Plant gave up on the idea of going forward with Page. “I just didn’t want to do it anymore,” he said. “I’d just had enough.”

"I wanted to keep working, but Robert wouldn't hear of it," Page told Q Magazine. "Also, I wanted to eventually bring in John Paul Jones, but it was hard enough getting two of us together, never mind three."

Resigned to the reality that there was no changing his singer’s mind, Page went on to tour with the Black Crowes, performing music from both of their catalogs, while Plant absconded to his quiet farm in the Wales countryside dug even deeper into his past by hooking up with his old Band of Joy guitarist Kevyn Gammond. The two would tour as Priory of Brion, covering songs that influenced them as musicians.

"Here and there on [Walking into Clarksdale] were fantastic moments, but I had had enough of that whole idea, the great expectation," Plant said. "So I came back to the Welsh border and formed Priory of Brion, which was basically a supper act."