 You will the begin taking lenalidomide and paclitaxel on 28 day study cycles. You will take lenalidomide by mouth every day on Days 1-21 of each cycle. Paclitaxel will be given by vein over 1 hour on Days 1, 8, and 15 of each cycle. On Days 22-28 of each cycle, you will take no study drugs. The Day 1 dose of Lenalidomide in each combination cycle may occur within - 5 days of the Day 1 paclitaxel dose. 