The Backstreet Boys have followed Paul Anka, Neil Young and other performers in canceling their concerts in Israel due to the security situation, according to Sunday's Hollywood Reporter.