Madonna thrilled thousands of fans at the Coachella Valley Music and Arts Festival, bringing a mainstream feel to the traditionally edgy event.