The Brooklyn-born rapper will headline the Coachella Valley Music and Arts Festival , which kicks off on April 16 at the Empire Polo Club in Indio , Calif . -- the same grounds that Coachella debuted in 1999 .