The superstar singer is currently treading the boards in the Broadway revival, and tells PEOPLE all about his idea to record the haunting ballad ...