It was a time when the Unibomber’s identity was still unknown, when NASA lost contact with its Mars Observer orbiter, prompting conspiracy theories about alien intervention and the year John Wayne Bobbitt lost contact with his penis, courtesy of wife Lorena and her kitchen carving knife.

That’s right. It was 1993 when the Steve Miller Band released Wide River.

Now Miller and his band have a new album to support. Bingo! lands in stores June 15. Distributed on Miller’s Space Cowboy Records in partnership with Roadrunner/Loud & Proud Records and co-produced by Miller and engineer Andy Johns, Bingo! is the first of two albums the band recorded at George Lucas’ Skywalker Ranch.

Bingo! will be released in two formats – a 10-track digipack CD and a special edition with four bonus tracks and expanded artwork. The album’s artwork is by Storm Thorgerson, known for his work on such album covers as Pink Floyd’s Dark Side Of The Moon and Animals as well as Audioslave’s 2002 self-titled album and The Offspring’s 2003 disc, Splinter.

The album marks the band debut of its latest member, Checkmates vocalist Sonny Charles. Bingo! also serves as a farewell of sorts to Norton Buffalo, Miller’s “partner in harmony” for 33 years who died of cancer in October 2009. As it turned out, Bingo! is the last album the famed harmonica player worked on.

Along with the new album, the Steve Miller Band has a new show that was designed by Broadway director Rob Roth. The tour begins in Las Vegas May 21 at the M Resort, plays Palm Springs at the Morongo Casino Resort & Spa May 22 and hits Tucson for a show at the Pima Fairgrounds May 23.

The band’s road trip consists of dates all the way through September, making this one schedule that you’ll have to eyeball in order to appreciate its routing brilliance. Other stops include Chicago, Toronto, Montreal, Los Angeles, Sacramento, Halifax, Little Rock, Miami, San Francisco and Denver. For more information, click here for the Steve Miller Band website.