Maybe not, the Reds might be trying to win now, with their lineup and pitching staff the way they are, they might be one guy away. Left and center field are their biggest problems right now. De Aza would be a nice fit for them and would add another lefty bat. He's also strong defensively so he can play either left or center.
Edit: Paulie may retire after 2013, and the Reds have Neftali Soto being blocked by Joey Votto. He's got plenty of power and doesn't strike out that much, so he could work.