"In an interview in 2008, she described her upcoming album as "pop with eclectic world rhythms and influences", citing influences from "older artists" such as Paul Simon, Kate Bush, and Annie Lennox, and saying that she was "trying to find a way to make those great older songs younger."