 On January 10, 2011, it was announced that he signed with the Cincinnati Reds to a 1-year $900,000 deal.He elected free agency on October 27.Lewis signed a minor league contract with the Cleveland Indians on January 19, 2012, which included an invitation to the Indians' spring training camp.