Rocker Sting thrilled diners at former SEX + The City star Chris Noth's New York club The Cutting Room this morning (06NOV06) by performing lute hits with soul great Sam Moore's band. The former THE POLICE star was promoting his new medieval music album SONGS FROM THE LABYRINTH for TV presenter Charlie Rose's late night show when he took to the stage. Sting performed a couple of numbers from his new album and then thrilled club staff and diners by performing Police hit message in a bottle on the lute.