Patients receive paclitaxel albumin-stabilized nanoparticle formulation intravenously (IV) over 30 minutes and romidepsin IV over 60 minutes on days 1, 8, and 15. Courses repeat every 28 days in the absence of disease progression or unacceptable toxicity.