Gwyneth Paltrow denies cheating on hubby with Elle Macpherson`s husband

London: Gwyneth Paltrow has denied reports that she had a "romantic relationship" with Elle Macpherson`s husband Jeff Soffer .

The denial came after claims that her friendship with Soffer was being investigated by Vanity Fair magazine.

A spokesman for the 41-year-old actress said that the cheating accusations were completely false, the Daily Star reported.

The spokesman asserted that Soffer is a long-time pal of Paltrow`s and there was no romantic relationship between the two.

Paltrow has been plagued with cheating rumours since the 43-year-old billionaire flew her to Miami for a lavish hotel re-opening party in 2008.

Her spokesman added that Soffer had flown many of his pals to Miami that weekend - not just Gwyneth.