(Live) "Ne Me Quitte Pas" (Live) "All This Time" (Live) "Island of Souls" (Live) "The Wild Wild Sea" (Live) "We Work The Black Seam (1993 Version)" (US single) Personnel Sting – vocals, bass guitar, double bass, harmonica, saxophone, arrangements David Sancious – keyboards Dominic Miller – guitars Paul Franklin – pedal steel guitar Vinnie Colaiuta – drums Larry Adler – chromatic harmonica Brendan Power – chromatic harmonica Richard Edwards – trombone Mark Nightingale – trombone John Barclay – trumpet Guy Barker – trumpet Dave Heath – flute Kathryn Tickell – Northumbrian smallpipes, fiddle Sian Bell – cello James Boyd – viola Simon Fischer – violin Kathryn Greeley – violin David Foxxe – narration (devil's voice on "Saint Augustine in Hell") Production Sting – producer Hugh Padgham – producer, engineer, mixing Andrew Bradfield – assistant engineer Pete Lewis – assistant engineer Simon Osborne – assistant engineer Roger Lian – digital editing Bob Ludwig – mastering Gateway Mastering (Portland, Maine, USA) – mastering location Danny Quatrochi – personal technical assistant Richard Frankel – art direction, design Norman Moore – art direction, design Kevin Westenberg – photography Use in media The backing track of "Shape of My Heart" was used, in a slightly altered way, by rapper Nas on his song "The Message" from his 1996 album It Was Written. In the later 1990s and the 2000s, it became a popular sample in R&B and hip hop songs, possibly inspired by Nas' usage. It has since been sampled or interpolated over 40 times, in the following list of songs: "Take Him Back" by Monica, from the 1998 album The Boy Is Mine "Release Me" by Blaque, from their 1999 self-titled album "Never Let Go" by Hikaru Utada, from the 1999 album First Love (re-recorded instrumental) "Emotional" by Carl Thomas, from the 2000 album of the same name "Ways of the World" by Lil' Zane, from the 2000 album Young World: The Future In some live renditions of the 2001 song "Je Moest Waarschijnlijk Gaan" by Brainpower "Rise & Fall" by Craig David, from the 2002 album Slicker Than Your Average (re-recorded instrumentals, and chorus sung - with new lyrics - by Sting) "Shape" by the Sugababes, from the 2002 album Angels with Dirty Faces (includes the original chorus vocals as well as the song's B-section) "Ways to Avoid the Sun" by Rain (2003) has a similar melody, which was probably inspired by this