Fresh off of celebrating her 40th birthday on Oct. 13, Ashanti debuted a new hair color that had fans gasping for air.