The Daily Star really pulls it's weight.
The original claim was just "cheating", it was the jokey British Tabloid press that made up the sex toy angle.
The daily star isn't supposed to be taken seriously, but somehow it spread and took off a life of it's own.