1985 The Dream of the Blue Turtles

1986 Bring on the Night

1987 Nothing Like the Sun

1991 The Soul Cages

1993 Ten Summoner's Tales

1996 Mercury Falling

1999 Brand New Day

2000 Brand New Day: The Remixes

2001 All This Time

2003 Children's Classics

2003 Sacred Love

2006 Songs from the Labyrinth

2007 Sting Live: Music From the Labyrinth and More

2010 Symphonicities

1991 Prokofiev: Peter and the Wolf; Classical Symphony; Overture on Hebrew Themes; March

2007 The Journey and the Labyrinth: The Music of John Dowland

2009 Prokofiev: Peter and the Wolf

2009 If on a Winter's Night

2010 Live in Berlin

2014 The Last Ship [Original Broadway Cast Recording]

2016 57th & 9th

2013 The Last Ship

2018 44/876

2019 My Songs