Veteran Australian alternative rockers the Hoodoo Gurus has struck a new recording deal, which brings the band's entire catalog into the Sony Music Entertainment Australia fold.

As part of the new contract, unveiled today (April 22), the group's catalog will be digitally issued for the first time, and the band members will cut a new album through Sony Music for release before the year is out. It will be their first set since "Mach Schau" was released in 2004 through EMI.

"It is a real honor to have the Hoodoo Gurus sign with Sony Music," comments Denis Handlin, chairman and CEO Sony Music Australia. "Over the years I have always admired their great songs and live performances. I'm excited to be working with the Hoodoo Gurus and we are really looking forward to releasing their new album later this year."

The as-yet-untitled album will be co-produced by the band and Charles Fisher, who previously worked with the group on "Mars Need Guitars" and "In Blue Cave." "Recently, they have demo'd over 20 songs and [they] are literally going into the studio now to record," Tony Glover, Sony Music Australia's GM commercial music group tells Sony has projected a June digital roll-out for the catalog material.

Having formed in 1981, the Sydney band vaulted onto the scene in 1984 with their debut album "Stoneage Romeos," which took out the best debut album category at the now-defunct Countdown Awards in the same year.

Hit albums such as "Mars Needs Guitars," "Blow Your Cool!" and "Magnum Cum Louder" followed, as did hits such as "What's My Scene," "Bittersweet" and "Like Wow, Wipeout." With a psychedelic image, and a musical style which lent itself toward surf rock, the band honed a reputation as one of Australia's favorite groups.

In 2007, the group was inducted into the ARIA hall of fame, a testimonial describing them as "one of the most inventive, lyrically smart and exciting rock 'n' roll bands Australia has ever produced."

They since been hitting the comeback trail, playing SXSW in 2007 and drawing a rousing response from the Sydney Cricket Ground audience when they performed at the Sound Relief concert on March 14.

"Stay tuned," comments lead singer and founding frontman Dave Faulkner, "'cos the best is yet to come."