Sacramento-based Oleander scored a college radio hit earlier this year with "Why I'm Here," the first single off the band's major-label debut, "February Son," and the success has driven them into the Southern California desert -- quite literally.

The band headed to the desert recently to shoot a video with director Lawrence Carroll for its second single, "I Walk Alone," a clip which frontman Thomas Flowers said evokes a fourteen-year-old sci-fi classic starring Mel Gibson and Tina Turner.

"It was terribly frightening to go out into the desert," Flowers told the MTV Radio Network, "[and] you read about, 'Okay, we're gonna put you in an octagon cage, a '[Mad Max] Beyond Thunderdome' chain-link thing, and you're gonna just be cool."

While filming the video, the band braced near 70-mile winds. Despite the post-apocalyptic conditions, the shoot was completed as scheduled, and the clip for "I Walk Alone" is expected to premiere in the near future.

Next month, Oleander will hit the road with Our Lady Peace and Creed for a seven-week tour, slated to kick off on September 25 in Charlotte, North Carolina.

In related news, there is also talk that film director George Miller and Mel Gibson may be teaming up on a "Mad Max 4," according to a recent article in "The Hollywood Reporter."