Lead vocalist Adam Levine laments taking so long to get to Israel, but promises to come back '1,000 or more times'

'Oh man, hello Tel Aviv! I want to hear you!' Adam Levine calls out to audience at Yarkon Park

Jewish lead singer visits Jerusalem's Western Wall, posts Instagram story from hotel balcony; will play Park Hayarkon on Monday and Tuesday