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 João 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. Alors qu'on fêtait l'année dernière le centenaire de Pelo Telefone la première samba jamais enregistrée, Dance of Time est une déclaration d'amour à ce style musical qui, si ses racines sont africaines, demeure étroitement associé à la ville de Bahia. "La samba est à la fois la plus authentique et la plus irrésistible des musiques brésiliennes. On peut difficilement imaginer meilleur endroit au monde que le Brésil pour tenter de capturer l'essence de cette musique. Il fallait impérativement que je me trouve là-bas pour pouvoir enregistrer Dance of Time."