Jessica Alba
She may have appeared in a bikin on the cover of the March 2006 issue but she threatened to sue the magazine claiming Hef and the gang tried to make it look as though she appeared in a "nude or semi-nude pictorial."