Dance of Time a été enregistré au Brésil, thématiquement, ce nouvel album est toutefois très différent du précédent : alors que Made in Brazil était un hommage vibrant à trois générations de compositeurs brésiliens, Dance of Time aborde des thèmes bien plus variés. Accompagnée par des invités aussi prestigieux que le pianiste Amilton Godoy, les guitaristes et chanteurs Joao Bosco et Toquinho, le trompettiste Randy Brecker, le vibraphoniste Mike Mainieri et le chanteur Mark Kibble, Eliane Elias rend hommage aux personnes qui l'ont accompagnée à ses débuts, tant au Brésil qu'aux Etats-Unis.