The "Material Girl" singer switched out her iconic blond locks for a black wig and rocked a pirate ship headpiece.