Con la grabación de "The Least We Can Do Is Wave To Each Other" se empezó a establecer un sonido nuevo en la banda, el cual dejaba atrás la influencia psicodélica de "The Aerosol Grey Machine" en favor de texturas musicales más oscuras influenciadas por el jazz y la música clásica.