Dido saltó a la fama con su álbum debut No Angel en 1999, el cual vendió más de 14 millones de copias y ganó varios premios. Su siguiente álbum Life for Rent de 2003 también tuvo mucho éxito comercial y de crítica, vendiendo más de 10 millones de copias. Recientemente lanzó su quinto álbum Girl Who Got Away en 2013.