Sting to release first album of new music since 2003 Sting and his wife Trudie Styler arrive on the red carpet before the screening of the film "Mud" during the 65th annual Cannes International Film Festival in Cannes, France on May 26, 2012. NEW YORK, June 5 (UPI) -- Sting's publicist says the British singer-songwriter is to release "The Last Ship," his first new album since 2003's "Sacred Love," Sept. The CD will feature several songs to be used in his upcoming Broadway musical of the same name, as well as a few tunes Sting penned for but decided not to include in his stage show, The New York Times said Wednesday. Tentatively scheduled to open on the Great White Way next year with director Joe Mantello at the helm, the musical is set in a shipyard in Wallsend, England, near where Sting grew up, the Times said.