The Kills' latest album Ash & Ice is out now and the band celebrated by accepting their invite by Conan to arrive and perform as his music guest on Monday night. The band delivered a performance of their single and album cut 'Heart of a Dog.' Watch below.