Pop singer Elton John should be banned from performing at a jazz festival in Tobago because his homosexuality could influence young people, some Christian leaders on the Caribbean island said on Monday.