Songs of Faith and Devotion actually lost me. It was just too rockist (ironically, at the direction of Alan Wilder, who was obviously the secret sonic sauce in the band up to that point). Only decades later did I dive back in to their post-Violator catalog, when I had properly lowered my expectations.