BBC News Correspondent Nick Higham caught up with Sting and Edin Karamazov when they were recently in London rehearsing 'Songs from the Labyrinth' as they prepare to perform in Australia and the Far East later this month. This coincides with the release of a special edition of the album, across the World and in the UK.
Nick talks to them about John Dowland, and asks Sting what attracted him about the songs.
Watch BBC World News on Friday, 7 November and BBC Breakfast in the UK (BBC1) on Saturday, 8 November.
For an unique insight into playing the lute, watch a tutorial with Sting online at http://news.bbc.co.uk/2/hi/entertainment/7714354.stm
, available from Friday, 7 November.