Madonna is trying out an entirely new look. On Sunday, the “Material Girl” singer debuted brunette locks for the first time ...