Lady Gaga debuts her new brunette hairdo, calling it Louis Vuitton Brown. The mega-star gave her "Little Monsters" a peek, tweeting an image of herself with her newly brunette locks