Billie didn't change up her standard style when she was with her new beau, and it was mostly unchanged for her adventure in Paris shortly after they spent time together in Italy