Michelle Obama debuted a sleek new hairstyle on Tuesday, swapping her usually wavy locks for a stick-straight style.