But it wasn't until she received a phone call from one of King's family members that she realised the truth.
"It was an immediate family member [of King's] that rang me with information about the money – that he had a gambling addiction, and the amount of money he owed people, particularly in New Zealand," Stalteri told BBC Wales.
"I just knew you wouldn't get a call like that from an immediate family member without it being somewhat true," she said, adding she ended up in hospital sick from stress.
She ended the relationship in May last year and claims to have since spoken to five other women who have had similar experiences.
Cheryl Wenninger also told BBC Wales that King owed her thousands of Australian dollars after he asked her to borrow money for his children, claiming that his bank accounts had been frozen during divorce proceedings.
"When I finally found out the truth, I contacted Regan... he told me he had a
mental illness and he has been unwell for such a long time," she told BBC Wales.
"There are no divorce proceedings, no bank accounts, no assets – and that was the premise for him to obtain money from me."
King has refused to comment on the report but has not yet denied the allegations.