Nouvelle Vague will perform their new album 'Should I Stay or Should I Go?' with lead singers Melanie Pain & Phoebe Killdeer.