The 44-year-old actress also brought along her dog for the shopping trip.
Soon thereafter, she appeared as O-Ren Ishii in Quentin Tarantino's 2003 film, Kill Bill.
She won an MTV Award for Best Movie Villain for the part.
Liu's part on the series was originally temporary, but high audience ratings secured Liu as a permanent cast member.
Additionally, she earned a Primetime Emmy Award In Payback (1999), Liu portrayed Pearl, a high-class BDSM prostitute with links to the Chinese mafia.
She starred in the Sex and the City–inspired TV show Cashmere Mafia on ABC.
Liu also made a cameo appearance on Futurama (as herself and robot duplicates) in the episodes "I Dated a Robot" and "Love and Rocket", and on The Simpsons in the season 16 episode "Goo Goo Gai Pan." In 2002, Liu played Rita Foster in Vincenzo Natali's Brainstorm (a k a Cypher).
She later enrolled at New York University and transferred to the University of Michigan in Ann Arbor, Michigan, where she was a member of the Chi Omega sorority.
Liu earned a bachelor's degree in Asian languages and cultures.
She has been in two celebrity relationships averaging less than one year each.
Lucy Liu and her rumored new mystery boyfriend hold hands while going antique shopping on Saturday afternoon (August 17) in downtown New York City.
John Watson -- on "Elementary," which she also directs at times."I love being part of something that is historic and in a literary world, and being again part of something that's very traditional and take it and make it modern," she said.