She loves to change things up with her look, and last night (December 18) Rihanna debuted a new hairdo while out and about in Manhattan.

The “We Found Love” songstress showed up at Marquee Nightclub around 3am sporting a navy dress with net stockings and Louboutin patent leather heels to go with her curly coif.

Meanwhile, Ri-Ri’s “Monster” duet with Eminem hit #1 on the Billboard Hot 100 Singles chart after 175,000 units sold online in the last week alone.

“Monster” marks the 13th time Rihanna has nabbed a number one single, and it’s Eminem’s 5th time on top.