Olivia Wilde doesn't just have a new man -- she's also got a new 'do!
The sexy "Cowboys & Aliens" star stepped out of a Hollywood hair salon yesterday with a much shorter haircut -- losing the long locks for shoulder-length hair.
The new look comes days after she showed some public displays of affection with new boyfriend Jason Sudeikis, holding hands and nuzzling in NYC.
Check out the gallery above to see who else has gone short and vote for the better look!
