The aims of this project are to assess the feasibility of recruiting patients and delivering a nurse-led telephone based palliative care intervention for patients with newly diagnosed lung cancer and to assess if among patients with newly diagnosed lung cancer, the investigators can estimate the effect of a nurse-led telephone based palliative care intervention on quality-of-life, symptom burden and patient satisfaction.