Some artists with new albums being released soon before/after Coachella are always very likely contenders for 2013's lineup...
Let me kick it off with...
Sigur Ros - Ekki Mukk
Passion Pit - Gossamer
Patti Smith - Banga
Animal Collective - Centipede HZ
Bjork - Biophilia (relatively new)
Plenty of other's likely TBA...
Rumoured to be working on new albums...