Time Flies es el tercer álbum de estudio de Vaya Con Dios , quienes en ese momento eran principalmente una banda de una sola mujer. Incluso más que los álbumes anteriores, este es un álbum melancólico y está másorientado al blues y al soul . La razón del tema es que Vaya Con Dios fue principalmente la sociedad de Dani Klein y Dirk Schoufs y en 1991 la pareja se peleó mucho. El 24 de mayo de 1991, Schoufs, que solo tenía 29 años, murió a causa de un cóctel de medicamentos, drogas y alcohol.
Al álbum le fue muy bien en Europa, alcanzando el número uno en Suiza [2] y obteniendo la certificación de platino en cuatro países, y finalmente demostró ser el álbum de Vaya Con Dios más exitoso.