Natalie was recently spotted leaving The Groucho Club in London, and turned heads in a splashy, colorful, star-patterned dress that managed to just the right amount of revealing while still keeping it on the classy side.
Natalie, who Game of Thrones fans know as a brunette, was rocking her natural blonde with a slightly disheveled 'do that is (obviously) very different from Margaery's normal look.
Click through this gallery to see more of Natalie's night out, and then let us know if you like the look in the comments below!
Catch the next episode of Game of Thrones Season 4 on June 8, 2014 at 9 p.m. ET on HBO.