Leaving celebrity hair stylist Ken Paves' West Hollywood hair salon Eva Longoria showed off her glossy new do.