The singer will release Secret Symphony, which will see her backed by the Secret Symphony Orchestra, on November 14 in the UK.
The album was recorded at Air Studios in London in collaboration with orchestrator and conductor Mike Batt.
Melua said in a statement: "This album was going to be my 'singer's album'. I had always wanted to do this one day; singing other people's songs brings something out of you and your voice that isn't perhaps where you would have gone vocally with your own material."
She added: "It stretches you. As it happened Mike and I did write a couple of new ones, but the general idea was to find songs by great writers such as Ron Sexsmith ('Gold In Them Hills') and a favourite song of mine, originally recorded by Bonnie Raitt ('Too Long At The Fair') plus some more well-known ones like 'Keeping The Dream Alive'."
The record will serve as the follow-up to Melua's 2010 album The House, which reached number four on the UK album chart.
Earlier this year, Melua revealed that her previous disappearance from the spotlight was due to having "a bit of a breakdown".
> More music news
Watch the music video for Katie Melua's hit 'Nine Million Bicycles' below: