Paul was given an order of protection against German national Nicole Albrecht in August (13) after accusing her of waiting at her house, leaving gifts at the home, and following her at a local pool.
The star agreed to drop the order in September (13) after Albrecht promised to avoid any further contact and to stay at least 50 feet (15 metres) away from the star at a gym they both use in Pacific Palisades, California.
However, it has now emerged Albrecht has bizarrely gained a restraining order against the actress, prohibiting the star from threatening, intimidating or stalking her after they clashed at a swimming pool in California last month (Oct13).
According to editors at Tmz.com, the star reportedly ordered the Albrecht to leave the area, but when she refused, Paul broke the terms of their agreement by coming too close to her during a heated exchange of words.
The German woman has since taken legal steps and a restraining order has been issued against Paul, according to the website.