Sting Announces New Album ‘My Songs’ To Be Released May 24th. Collection features contemporary interpretations of his most celebrated hits available on multiple formats including a deluxe edition. Pre-Order and listen to Sting’s reimagined version HERE of: 'Desert Rose’, ‘Demolition Man’, ‘Brand New