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...

Bloc Party
The XX
Grizzly Bear
Yeasayer
Tame Impala

Rumoured to be working on new albums...

Daft Punk
The Knife