Time Flies to trzeci album studyjny Vaya Con Dios , który w tym momencie był głównie jednoosobowym zespołem. Nawet bardziej niż poprzednie albumy, jest to melancholijny i bardziej zorientowany na bluesa i soul . Powodem tego tematu jest to, że Vaya Con Dios była głównie partnerstwem Dani Kleina i Dirka Schoufsa, aw 1991 roku para źle się pokłóciła. W dniu 24 maja 1991 r. Schoufs, który miał zaledwie 29 lat, zmarł w wyniku połączenia leków, narkotyków i alkoholu.
Album wypadł bardzo dobrze w Europie, osiągając pierwsze miejsce w Szwajcarii i zdobywając certyfikat platyny w czterech krajach, ostatecznie okazując się najbardziej udanym albumem Vaya Con Dios.
Time Flies był pierwszym albumem Vaya Con Dios, który nie zakończył się piosenką w języku francuskim.