Composto e gravado em Niterói, Brasil, com vista para a baía da Guanabara, praias, oceânicas, montanhas e florestas do Rio de Janeiro, Tempos Futuros tem raízes profundas no solo brasileiro. Os ritmos da terra natal de Malheiros sempre permearam sua música. Mas, assim como Oscar Niemeyer projetou o Museu de Arte Contemporânea de Niterói, que se ergue como uma nave espacial sobre as águas, "Tempos Futuros" - embora inspirado em bases musicais, vai fundo no imaginário.