When I sat down with Dido last month to talk about her new album, "Safe Trip Home," I found myself surprised more than once.