Yes, Justine Skye’s latest music video for her new song “In My Bag” is catchy as hell, but we can’t stop thinking about her 2000s-inspired outfit. For her new video, Justine wore a gray bralette paired with a pleated tennis skirt, which made us think of Clueless‘s Cher Horowitz. While strutting her stuff on the streets of New York, Justine styled her set with a matching trench coat that had a fuzzy purple feather trim, which was very early aughts, too!

The singer showed off all angles of the nostalgic look on Instagram, which was taken by photographer Olav Stubberud, to give fans a closer look at the amazing outfit. Ahead, watch the whole music video in its entirety before checking out her look, too.