JERUSALEM (JTA) — Justin Timberlake visited the Western Wall in the wee hours a day before his concert in Tel Aviv.

Timberlake avoided most of the paparazzi, landing in Israel at 3 a.m. Tuesday and heading straight to the wall with his wife, actress Jessica Biel, and his parents. The singer posted a photo of himself at the site on Instagram.

“The Holy Land… What an experience. I will never forget this day. #Israel,” he tweeted.

Timberlake is scheduled to perform Wednesday night at Yarkon Park as part of his “20/20 Experience” world tour.