Dido's fourth studio album Girl Who Got Away drops early next year.