Whitesnake have released "Trouble Is Your Middle Name," the first track off their new album, Flesh and Blood, which comes out May 10th.