Meghan Trainor, is that you? On Monday, March 21, the pop star debuted the music video for her track “NO,” and in it, she shows off a seriously sexy new side.

Gone are the days of long blonde locks, bright colors and doo-wopping for 22-year-old Trainor. The now–ginger-haired Grammy winner enters unchartered territory as she sheds her characteristic vintage vibe in favor of a look and sound that harks back to the early-aughts, a time when killer choreography and coordinating outfits reigned supreme.

In the clip, Trainor — who rocks a number of sultry, body-hugging ensembles — joins a gaggle of similarly dressed female backup dancers in an abandoned warehouse to execute some synchronized dance moves; she even writhes on them skin to skin in one particularly steamy scene reminiscent of Britney Spears’ “I’m a Slave 4 U.”

“NO” is the first single off of Trainor’s sophomore album, Thank You, a collection of songs decidedly different than her first LP, Title. In a March 4 interview with Elle, the singer explained how her updated image (specifically her freshly dyed mane) is a reflection of her current sound.

“Yeah, I thought this new album was the new sound, and I thought the hair went perfectly with it. I wanted people to hear my first album and be like, 'Yeah, that's blonde Meghan,’” she told the magazine. “I want people to hear this song and be like, 'Yep, that's the red hair Meghan.'”

Watch the video for “NO” above. Thank You hits stores May 13. 

Can't get enough of Us? Sign up now for the Us Weekly newsletter packed with the latest celeb news, hot pics and more!