A ligação entre Jota Quest e Tim Maia é mais profunda do que a apresentação em que a banda cantou músicas do cantor, eleito pelo g1 como o melhor show do primeiro fim de semana do Rock in Rio.

No festival Planeta Atlântida de 1998, no Rio Grande do Sul, os integrantes de Jota Quest estavam assistindo ao show de Tim Maia quando foram retirados da frente do palco por seguranças. Tim Maia interveio, chamando o grupo de 'Jota Quest', nome que eles adotariam posteriormente.

O baterista do Jota Quest, Paulinho Fonseca, afirmou que foi a primeira vez que os integrantes ouviram Tim Maia pronunciar o nome que seria adotado pelo grupo. O diretor artístico do Planeta Atlântida, Gustavo Sirotsky, explicou que a banda precisou mudar de nome por uma questão judicial e decidiu usar o nome sugerido por Tim Maia.