It’s often played in the key of A (or Aflat), using some stretchy chords. But I’ve seen Sting play it in G using open chords.

|.1.&.2.&.3.&.4.&.|.1.&.2.&.3.&.4.&.|
|-----------------|-----------------|
|---------0-------|---------0-------|
|-----2-----2---2-|-----2-----2---2-|
|---0---0-----0---|---0---0-----0---|
|-----------------|-----------------|
|-3---------------|-3---------------|
  Gadd2

|.1.&.2.&.3.&.4.&.|.1.&.2.&.3.&.4.&.|
|-----------------|-----------------|
|-----------------|-----------------|
|-------0---------|-------0---------|
|-----4---4---4---|-----4---4---4---|
|---2-------2---2-|---2-------2---2-|
|-0---------------|-0---------------|
  Em add 2
 

|.1.&.2.&.3.&.4.&.|.1.&.2.&.3.&.4.&.|
|-----------------|-----0-----------|
|-----3---1-------|---------3-------|
|---0---0---0---0-|---2---2---2---2-|
|-------------2---|-0-----------0---|
|-3---------------|-----------------|
|-----------------|-----------------|
  C                 D

|.1.&.2.&.3.&.4.&.|.1.&.2.&.3.&.4.&.|
|-----------------|-----------------|
|-------0---------|-------0---------|
|-----2---2---2---|-----2---2---2---|
|---0-------0---0-|---0-------0---0-|
|-----------------|-----------------|
|-3---------------|-3---------------|
  G add 2

Another way through the chords is to pick the bass note, then strum a block of notes. EG: Using the same chords, but in a slightly longer sequence.

|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|
|-------------|-------------|-------------|-------------|
|-----0---0---|-----0---0---|-------------|-------------|
|-----2---2---|-----2---2---|-----0---0---|-----0---0---|
|-----0---0---|-----0---0---|-----4---4---|-----4---4---|
|-------------|-------------|-----2---2---|-----2---2---|
|-3-----------|-3-----------|-0-----------|-0-----------|

|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|
|-------------|-------------|-------------|-------------|
|-----0---0---|-----0---0---|-------------|-------------|
|-----2---2---|-----2---2---|-----0---0---|-----0---0---|
|-----0---0---|-----0---0---|-----4---4---|-----4---4---|
|-------------|-------------|-----2---2---|-----2---2---|
|-3-----------|-3-----------|-0-----------|-0-----------|

|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|.1.&.2.&.3.&.|
|-------------|-------------|-------------|-------------|
|-----3---1---|-----3---1---|-----3-------|-----3-------|
|-----0---0---|-----0---0---|---------2---|---------2---|
|-----2---2---|-----2---2---|-0-----------|-0-----------|
|-3-----------|-3-----------|-------------|-------------|
|-------------|-------------|-------------|-------------|

Here’s a MIDI file for Turnaround Waltz.

There are bonus points for anyone who spots where the lead riffs where taken from. The middle part gives it away, I think. So, okay… only ONE bonus point, then.

Unfortunately — in spite of the source of the riffs — the result is Easy Listening. Oh well.