"Odds & Ends", también llamó la atención de Arista Records, quien firmó con ella en Estados Unidos, en un sorprendente trato con el sello discográfico de su hermano, la disquera Cheeky Records, la cual también co-firmó con Dido.