Destroyer's Dan Bejar initially conceived of Have We Met as a Y2K album. He was already active during the era but not heard overhead in a cafe or salon, which is perhaps what the idea of the Y2K sound evokes nearly two decades later. Bejar assigned frequent producer and bandmate John Collins the role of layering synth and rhythm sections over demos with the period-specific Björk, Air, and Massive Attack in mind, but he soon realized the sonic template was too removed from Destroyer's own, and the idea of a concept was silly anyway. So he abandoned it and gave Collins the most timeless instruction of all: "Make it sound cool." Atmosphere and loose approximations of a place or feeling are what we've come to expect from any new Destroyer record – certainly not an easily defined and stridently adhered to theme or concept. Have We Met manages to meet somewhere between those disparate Y2K reference points and Destroyer's own area of expertise, gliding deftly into territory that marries the old strident Destroyer with the new, aged crooning one of late.