Jessica Simpson has done something with her hair and has bolted from her John Mayer dating tour of Florida and was out and about in Los Angeles over the weekend. People Magazine noted that she brought the new reddish brunette do out on display during a busy Saturday night out, where the singer hit L.A.’s Whisky Bar and Hyde Lounge.