Диск более меланхоличный, чем предыдущий альбом Night Owls, романтичный и более душевный. В 1991 году Дирк Схофс — главный партнер Дани Кляйн ушёл из группы. 24 мая 1991 года в возрасте 29 лет он умер от СПИДА, хотя до этого у него был ВИЧ. Также Схофс страдал от пристрастия к героину[2][3].
Наиболее успешными, по мнению критика из Allmusic, стали «изящные» композиции «Farewell Song» и «Brave Jane», которые напоминают работы соул-певицы, Дасти Спрингфилд. Как полагает рецензент, на «Farewell Song» проявляется влияние кантри, а «Muddy Waters» — записана в жанре блюз. Time Flies, является интересным примером объединения различных музыкальных культур[1].
Дани Кляйн очень тяжело переживала смерть Дирка Хофса, поэтому песни в альбоме грустные, но с присутствием позитивного настроения. С Time Flies вышли три сингла: в 1992 году — «Heading for a Fall» и «Time Flies», в 1993 году — «So Long Ago».
Альбом Time Flies стал третьим альбом номером 1 в Нидерландах, также достигнув 1 места в Швейцарии, где удерживал эту позицию пять недель подряд. Группа совершила мировое турне в поддержку альбома в 1993 году. Time Flies стал первым англоязычным альбомом Vaya Con Dios, в котором не было ни одной песни на французском языке.