“I have spent this week trying to build bridges, to find a solution, and, unfortunately, was unable to do so,” singer says