The screen beauty, who is expecting her second child with husband Chris Martin, has revealed one of the first roles she was offered was opposite the 'Ice Ice baby' singer.
However, Gwyneth's late father, Bruce, refused to allow his daughter to appear in the film because of the overtly sexual script.
She told Britain's Star magazine: "One line said something like, 'My phone number is 555 6969. He closed the script and said, 'Over my dead body!'"
Gwyneth has previously admitted she struggled to get over the death of her father - who lost his battle with throat cancer three years ago.
The actress was even rumored to have contacted a medium to make contact with Bruce from beyond the grave.