Sparks have shared their new single "Drowned in a Sea of Tears" from their upcoming album Mad!, and announced a North American tour.