The singer, 25, decided to mix-up her image and ditch her long blonde locks for a much darker shade - more similar to her real hair colour.
The natural brunette shared a picture of her new look with her social media fans yesterday (11 January 2014) and said: "Absolutely love my new hair colour & make up by @catherineboden hair extensions by @dianemarshall1 Fitted by @elysiumhairandb thank u so much it's amaze balls guys! Best team ever! Xxx."
In the flattering shot, Tulisa's gothic black tresses are parted in the middle and worn straight, without a hint of her usual kink.
Unsurprisingly, Tulisa chose to show off her updated look on a night out with close pal Chelsee Healey, who recently admitted she'd had a breast reduction.
The pair dined in Manchester's San Carlo restaurant, before heading out for some more partying - with Tulisa no doubt trying to forget her difficult week, when she appeared in court accused of supplying drugs (which she denies).
The former X Factor judge is also busying herself watching cousin Dappy on the current series of Celebrity Big Brother. She has been tweeting her support for the fellow N-Dubz star since he entered the house.
I didn't actually think he'd be relaxed enough 2 be him self that much people....meet Dappy— Tulisa Contostavlos (@officialtulisa) January 6, 2014
In one tweet earlier this week, Tulisa wrote: "welcome 2 the mind boggling, fruity loopy, insanely intriguing, making absolutely no sense...world of Dappy #teamdappy."
Do you prefer Tulisa with blonde or black hair - or do you think she suits both? Tell us what you think below!