The record also features contributions from guest stars including Randy Newman, Blur's Graham Coxon and The Go-Go's Charlotte Caffey.