“As you may have guessed, I have written a new album. But I needed some time to figure out how to say what I needed to say,” singer says ahead of track’s June 4 release