Después de esperar una disputa con su compañía de discos en todo el resto de la década, Don firmó con otro sello, Warner, y lanzó Inside Job, su cuarto álbum en solitario en la primavera del 2000.