Two months back, Natalie Portman was scheduled to grace the front of the magazine to promote V for Vendetta, but lost the shot to Teri Hatcher. While Portman remained tight-lipped about her private life, Hatcher confessed to being molested as a child. Another starlet who missed her chance for a cover was Nicole Richie. Even though she finally fessed up to having a weight problem, her secret wasn’t as juicy as Anderson Cooper’s story of his brother’s suicide. Page Six says that the magazine wanted Richie to discuss her falling out with former best friend, Paris Hilton, but Nicole denied.

The gossip column also claims that Vince Vaughn and Britney Spears were denied cover stories for refusing to discuss their high-profile relationships. In addition, it was rumored that Jessica Simpson recently lost out on a Vanity Fair cover story because she wouldn’t give the magazine the scoop on her break up with Nick Lachey.