In addition to cooking, Nicholson also worked as his housekeeper and sometimes looked after a young Lisa Marie Presley (search).
She continued cooking for the Presley family after Elvis died, including last Christmas, when Lisa Marie and her mother, Priscilla, came to Memphis and requested Nicholson cook for them.
Nicholson was featured in the movie "This is Elvis (search)," and loved to talk about her time with the King of Rock and Roll, whom she called Mr. P.
Nicholson was introduced to Elvis in the mid-1960s by a neighbor, Cleo Smith, who knew she was a good cook, said her son, Ossie Nicholson Jr.
Elvis would sometimes talk with Nicholson in the kitchen at Graceland (search) and when he learned in 1974 her husband, Ossie Sr., was laid off, he hired him as a guard.