New songs by Elvis Costello and Sting are among the soundtrack music of Cold Mountain, the Civil War epic which stars Nicole Kidman, Jude Law and Renee Zellweger.