Em 1987, Paula é nomeada a mais nova sex symbol do Brasil e o grupo promove sua maior ousadia, com o disco Tomate. Além de estourarem No Meio da Rua, Me Deixa Falar e Amanhã é 23. Considerado o show mais sexy da banda.