Cheryl Cole has debuted a new hair color! The Girls Aloud singer and X Factor judge has gone red. We likey! We wonder what Lindsay Lohan thinks! [Image via Matrix Photos.]