Olivia Rodrigo said goodbye to her famous long locks as she debuted a new, shorter hairstyle just in time for the start of winter!