Chumbawamba never played in Portugal but they were on David Letterman show. The only rock or alternative band who didnt played there(Usa TV show) were The Felt.