Setelah vakum selama lima tahun akhirnya Dido meluncurkan album terbarunya yang berjudul Girl Who Got Away ini adalah album ke empat Dido dan dirilis pada tanggal 4 Maret 2013 di Eropa dan diproduseri oleh saudaranya Rollo Armstrong. Pada album ini Dido menghadirkan musik elektro pop yang masih menjadi ciri khas Dido yaitu dengan sentuhan folk yang lembut dan menawan.
