Newcomb was introduced to Robert Kennedy, while working for his later press secretary, Pierre Salinger, as a researcher. She later worked for the public relations agency of Arthur P. Jacobs, becoming the publicist of Marilyn Monroe in 1960 and remaining in this position until Monroe's death in 1962.