Quando se inscreveram no I Festival Luso-Galaico de rock, realizado em 1988, ainda se chamavam TUT. Mudaram de nome para Telavive, a capital de Israel, que é também o nome de um tema dos Duran Duran.

O grupo era formado por Paulo Scavullo (voz), João Fonseca (teclas), Luís Cantante (guitarra) e Rui Guerra (bateria). Mais tarde Cindo (baixo), entrou para o lugar de César Mesquita.

Esta formação gravou em 1989 o disco Nuances (Polygram, 1989) com produção de Emanuel Ramalho. Este mesmo disco seria regravado por um novo vocalista – Jorge Rocha – devido à saída de Paulo Scavullo