Matador Records have announced the signing of Denmark's Iceage. The band plan to release their sophomore album and Matador debut on February 19. The upcoming album follows New Brigade, which was released in North America in 2011.