Sixteen years since their last album, reclusive masterminds The Avalanches have released the first single from their follow-up.

Since its release in 2000, The Avalanches’ Since I Left You has become one of the most legendary Australian albums of all time, its influence growing ever larger in the age of digital music, sampling and bedroom producers.

The group have become the stuff of folklore — at least in part because of the mystery surrounding their second album, which seemed like it would never actually be released.

Finally, it’s official — their second album, Wildflower, will be released on Friday 8 July.

The first single, Frankie Sinatra, draws from a variety of eras, cultures and genres to form a rich tapestry of samples and sonics that could only have been crafted by The Avalanches. The track features Danny Brown and MF Doom on vocals, and samples calypsonian Wilmouth Houdini and Rodgers & Hammerstein.

The video, directed by Fleur & Manu, was shot on location in the bayou of New Orleans, taking inspiration from southern swamp culture. It follows the tripped-out adventures of locals at the county fair as they consume hallucinogenic ice cream and lose control of reality. Watch the clip above!

Do you think Frankie Sinatra was worth the wait? Have your say in the comments below!