En 1985, Dido comenzó a grabar algunos demos, los cuales puso en una colección titulada "Odds & Ends" y los envió a la agencia Nettwerk.