«Visões do Paraíso» teve várias locações, entre elas a Mata da Estrela (Rio Grande do Norte) e Fernando de Noronha. Mas Tom participou das fimagens apenas no Rio e em Paraty (Rio de Janeiro). Com o compositor foram feitas filmagens no Arpoador (zona sul), no sítio do paisagista Bule Marx, em Pedra de Guaratiba (zona oeste).