Neobična turneja kojoj je prethodio neobičan album. Suradnjom s Edinom Karamazovom na svom albumu Songs from the Labyrinth Sting nije silazio s Billboardove ljestvice čak 13 tjedana.