Vice Records, the people behind Heavy Metal in Baghdad and the great magazine, have signed a new band. Lullabye Arkestra is a two piece power duo – think Big Business meets the White Stripes. The band’s sophomore album, Threats/Worship, will be released on September 1. The husband-wife duo of Kat Taylor-Small and Justin Small have toured with the likes of Bison B.C., Blood Ceremony and Fucked Up. While it’ll be over two months until the album is released, here’s an early taste of it – a tender love song called “We Fuck The Night.” Check it out here.