Sophie Ellis-Bextor is working on a new album. Sophie has revealed that she's been busily working on a new record "with a lot of top writers".