Detalles: Dan Bejar concibió inicialmente Have We Met como un álbum sobre el Y2K. Ya estaba activo en aquella época, pero no se le escuchaba en ningún café ni salón, lo cual quizás evoca la idea del sonido Y2K casi dos décadas después. Bejar encargó a su frecuente productor y compañero de banda, John Collins, la tarea de superponer secciones de sintetizador y ritmo sobre demos, con Björk, Air y Massive Attack, temas propios de la época, pero pronto se dio cuenta de que la plantilla sonora se alejaba demasiado de la propia de Destroyer, y que la idea de un concepto era absurda. Así que la abandonó y le dio a Collins la instrucción más atemporal de todas: «Que suene bien». La atmósfera y las aproximaciones vagas a un lugar o sentimiento son lo que esperamos de cualquier nuevo disco de Destroyer; ciertamente no un tema o concepto fácil de definir y estrictamente definido. Have We Met logra encontrarse en algún punto entre esos dispares puntos de referencia de Y2K y el propio área de especialización de Destroyer, deslizándose hábilmente hacia un territorio que combina al viejo y estridente Destroyer con el nuevo y envejecido y canturreante de los últimos tiempos.