Given the hint of anti-tumor activity of Abraxane in advanced Head and Neck cancer from the above mentioned studies, this current study will seek to determine the efficacy of Abraxane in recurrent or metastatic head and neck cancer at the dose of 260 mg/m2 given intravenously every 3 weeks in a systemic manner. Abraxane is not FDA approved in the treatment of this study disease; however, it is approved for patient use in the treatment of advanced breast cancer that have failed traditional therapy.