Lady Gaga’s got a brand new look! The 31-year-old singer ditched her blonde locks for newly-dyed