Polícia fue compuesta por Renato Russo, líder de la banda Legião Urbana, pero fue grabada y se hizo famosa en la voz del grupo brasileño Titãs. La canción es una dura protesta contra la violencia policial, un tema muy presente y discutido durante la década de los 80 en Brasil, marcada por un período de redemocratización del país tras años de dictadura militar.