In the late ’90s, on the cusp of the new millennium, everyone was excited about the space-age future, which was reflected in the trends of the time, like drinks with floating flavor orbs. Trip-hop sounded like the future—the loungey soundtrack to cool parties in our apartments with inflatable chairs. Then, the clock clicked to the year 2000 and… meh. Everyone immediately started yearning for the past, and retro become king once more.

Now we’ve come full circle, back to a ’90s revival, so it’s timely that Morcheeba, the British trio who helped define the trip-hop genre with 1995’s Trigger Hippie EP, 1996’s Who Can You Trust? and 1998’s Big Calm, is back with a new release, Head Up High. So how does a sound that was so of that time hold up without sounding totally dated? OK, as it turns out—at least in this case.

Though the record is Morcheeba’s eighth studio album, it’s only the second since vocalist Skye Edwards reunited with DJ siblings Ross and Paul Godfrey. With Edwards returning with her distinctive voice—always smooth and subtlety powerful, ranging from soulful on tracks like the R&B-tinged “I’ll Fall Apart” to effortlessly sexy on the new single “Gimme Your Love”—the old sound is resurrected, with the buried vocals on the latter nearly retro-sounding at this point. The band gets its groove back—very literally—with “To Be,” featuring Jordan Stephens and Harley Alexander-Sule from Rizzle Kicks, and on “Hypnotized,” with guest vocals by Ana Tijoux, who Paul Godfrey first heard when her track “1977” was featured on Breaking Bad. The band is seemingly self-aware that it’s been nearly 20 years since their debut, without being self-conscious or trying too hard to be cool (e.g. Madonna’s MDNA). With guest appearances from musicians like White Denim’s James Petralli and nods to dubstep in tracks such as “To the Grave” and “Make Believer,” the trio incorporates new elements while staying true to itself.

While there’s a nagging (or is it fleeting?) feeling that a lot of these tracks are a little forgettable, Morcheeba has definitely stood the test of time much better than an Orbitz drink, an inflatable chair or the hopes and dreams at the dawn of the millennium. This record proves that, unlike many things from the late ‘90s, Morcheeba is worth revisiting—and for more than just nostalgia’s sake.