In 2000, she was voted by readers of Black Men magazine as one of The 10 Sexiest Women of the Year. Two years later, Stuff magazine rated her 48 in its 102 Sexiest Women in the World.

And finally, a bit of trivia.

If it weren't for a delayed shoot for Mission: Impossible II, you would have known Newton a lot sooner. She was forced to turn down a role in Charlie's Angels. The part went to Lucy Liu instead!