Paula was discovered by her new lover on top of a “bed of cocaine and tablets”, reports The Sun.
He called paramedics to try and save the Corrie actress – but she was pronounced dead at 7am.
Police confirmed they are not treating her death as suspicious.
Sources claimed the 38-year-old’s death was “drug related” – and Bronson is said to be “shocked and upset” by her death.
And it is claimed Paula had been thrown out of a nightclub on Saturday while “off her face”.
“The timing suggests she was hiding how she felt. ”
Paula’s death came after Bronson gave a rare interview in which he revealed plans to a marry a pensioner called Joan.
“There’s not a 33-year-old bird out there who’s fit to clean her shoes,” he said.
Bronson and Paula had tied to knot at a ceremony in Wakefield prisoner last July.
The marriage collapsed however when pictures emerged of a lad with his face in Paula’s boobs as she holidayed in Tenerife.
Paula had just weeks ago asked for the marriage to be annulled on the grounds it was not consummated.
“She had only been with her new boyfriend for a couple of weeks when he found her,” a source claimed.
“It didn’t seem like she had been mourning her marriage but the timing suggests she was hiding how she felt.
“She had put on quite a bit of weight recently and was enjoying her booze.”
Paula had checked into rehab last year after admitting she had tried to take her own life with an overdose.
She revealed how she had suffered depression, anxiety and borderline personality disorder.
The Corrie actress – who played a nurse from 2008 to 2012 – also admitted battles with alcohol and prescription medication.
Bronson warned she needed to “sort herself out or she will be dead in two years” after she made the admissions on Loose Women.
Armed robber Bronson, 66, has a reputation as Britain’s most violent prisoner – and has spent more than 40 years in prison.
He has been in and out of jail since 1974, and is currently serving a life sentence.
Bronson was locked up for taking prison art teacher Phil Danielson hostage at HMP Hull after he criticised one of his drawings in 1999.
The lag has been optimistic about getting a parole hearing, and he had been hopeful he will be out by 2020.
Staffordshire Police confirmed a body was found at a house in Stoke-on-Trent and that a post-mortem would take place.
In a statement, the force said: “A woman from Stoke-on-Trent who was found dead this morning (July 29) has been named as Paula Williamson, aged 38.
“Paula’s body was found in a house on Gordon Avenue, Sneyd Green, at around 7am.
“A post mortem will take place to establish the cause of death but the death is not being treated as suspicious.”