"She has thick hair that can go really curly or super-shiny straight," hairstylist Carrie White said of Bullock's sleek style at the Paris Miss Congeniality premiere.