Christina Milian is back with an all-new, and quite shocking, look! Necole Bitchie snapped the pictures of the starlet, who was seen out and about…