The devoutly Christian pop star Justin Bieber is being hit with backlash on social media after posting his support for Israel.

The Independent reported that Bieber, 29, took to his Instagram Story on Wednesday to post the words “Praying for Israel” over an image of buildings in the Gaza Strip that had been destroyed after Israel retaliated for the Hamas terrorist attacks that were launched on Saturday. Within an hour, Bieber deleted the post and replaced it with just the words “Praying for Israel” with no background image.

The damage, however, was already done, as social media users were quick to slam Bieber for the post.