Actress Natalie Tong said she once spent an entire night crying alone in a park after discovering that her then boyfriend had rekindled a relationship with another woman.