Although recording for the album began in 2009, during promotion for the release of Glorious: The Singles 1997–2007, tracks "Scars" and "My God" were rumoured to have been recorded in 2006. The album took nearly three years to complete. In February 2009, The Sun newspaper rumoured that Imbruglia was collaborating with Chris Martin from Coldplay, and it was later confirmed by Martin himself and people involved in the recording process that he had worked with Imbruglia on a "string of tracks".
Chris Martin wrote the song "Fun" for Natalie. "When he sang it to me, I almost did one of those ugly cries. But I held it together. That's the crazy thing - he wrote it, not me. Who knows what Chris was thinking, you would have to ask him about that. But I thought it was a stunning, beautiful love song".  The song "Lukas", produced by Brian Eno and Rik Simpson, was confirmed as an out-take from the recording sessions of Coldplay's fourth studio album, "Viva la Vida or Death and All His Friends". Martin also worked with Imbruglia on the songwriting of "Want" and "Flirting", a track which appears exclusively on the Japanese release, co-written by Goldspot frontman Siddhartha Khosla. "Coldplay write so much material it's quite ridiculous how many songs they have, some of which never get finished because Chris Martin is a bit of a mad genius," Imbruglia explains. 
In April 2009, Imbruglia stated the following in an interview: "I get frustrated because I’d like to produce more work...It’s something that bugs me about myself, but I don’t really know any other way. And I’m not motivated by money, so I need to get things done right. I feel the same creative buzz I felt when I first started my career...It's just fun and artistic and creative and all the things it should be. There's still a lot of depth to the songs...It just sounds fresher to me. I've tried different things - there's more electronic stuff in there, and that's different for me, more dance beats. There's a freedom overall, and a sense of confidence. It's slightly less introspective ..." The album "combines dark, driving beats and gorgeously wistful ballads".
The album was first released via on Island Records on 2 October 2009 in Australia. It was announced that the release of the album in the United Kingdom would be delayed so that Imbruglia could concentrate on her duties as a judge on the Australian version of The X Factor franchise. The album was eventually made available in the United Kingdom on 14 February 2010 by Amazon. However, to this date, the album has not received an official release in the UK.
"Wild About It" was released as a promotional single. A music video was filmed for the song in London, England, and was directed by Mike Baldwin. The video features cameo appearances by British comedians Alan Carr and David Walliams.
"Scars" was intended to become the second single from the album, due to be released on 26 April 2010, however, due to contractual issues with the record label, was cancelled. It was announced three weeks later the single would actually be released on 5 July, nearly a year after the previous single, "Want" was released, but once again, the release was cancelled.
Come to Life entered the Australian albums chart at #67 on 19 October 2009, making it Imbruglia's worst performing album to date. It sold 740 copies in its first week of release. In its second week, it dropped to #89, spending only two weeks in the top 100. In Switzerland, the album peaked at #70 on 18 October 2009.