Aunque Byrne alguna vez dijo que desearía nunca haber cantado el álbum "True Stories", éste fue muy popular, y el video que acompaña al primer sencillo ganó dos premios MTV en el año 1987, entre ellos mejor video de un grupo y mejor video desde una película, además de haber tenido una tercera nominación a mejor concepto.