La vie amoureuse de l'actrice se porte mieux depuis qu'elle a réussi à faire oublier l'image de femme sévère qui lui collait à la peau.
Lucy Liu avait déjà avoué que les hommes n'osaient pas l'approcher et la courtiser. Jouer les pestes au caractère glacial dans Ally McBeal a beaucoup compliqué sa vie amoureuse. Mais heureusement pour elle, son personnage d'Alex Munday dans Charlie et ses drôles de dames a contribué à adoucir l'image qu'elle renvoyait au public.
Elle a déclaré au Sun : "Les hommes ne me proposaient jamais de sortir. Les gens ont l'impression que je suis dure. Mais je ne peux pas leur en vouloir, car ils ne me connaissent seulement à travers la télévision et les personnages stricts que je tiens dans les films. En fait, les hommes ont commencé à m'approcher et à me proposer de sortir, je pense que les interviews que j'ai faites et le film m'ont beaucoup aidée."