En un comienzo, "Domestika" era el título de trabajo para "Vespertine", y la canción era incluida como «Lost Keys», pero más tarde se cambió.