At around 9.50pm on Saturday, officers received a report that a 16-year-old had been attacked in the park.
The singer will now perform two dates at Princes Street Gardens as part of Edinburgh Summer Sessions.
The ambitious city-wide retelling of the Easter story is set to take place over four days in Edinburgh.
