Outkast, Muse, Queens of the Stone Age and Arcade Fire have been booked for this spring's Coachella Valley Music and Arts Festival in Indio, Calif. The festival is to take place the weekends of April 11-13 and 18-20. Also part of the festival lineup are Ellie Goulding, Chromeo, Skrillex, Pharrell Williams, Lorde, Foster the People, Pet Shop Boys, Fatboy Slim, Nas, Kid Cudi, Beck, Calvin Harris, Lana Del Rey and Motorhead. Tickets go on sale Friday.