With this in mind, here are more celebrities who underwent noticeable style changes when they got into new relationships. For ...