British rock icons Skunk Anansie will be back in Luxembourg at the Festival de Wiltz on July 16, armed with new album The Painful Truth (due out May 23) which, according to frontwoman Skin, may be their best record yet.