*Prince’s two-night stand at New York’s 20,000-capacity Madison Square Garden – where he will play master of ceremonies to an all-star revue that will feature performances by Janelle Monae, Maceo Parker and Sheila E., among others – has sold out in 30 minutes.

The Dec. 18 and 29 shows, which the singer announced at an Oct. 14 press conference held at Harlem’s Apollo Theater, mark his first performances on the East Coast since 2004.

Three more shows at the Izod Center in East Rutherford, New Jersey, are scheduled for December 14, 15 and 17.

Upon announcing the five-date “Welcome 2 America” jaunt, Prince, who never plays the same set twice, encouraged ticket buyers to arrive early and “bring foot spray” because, “it’s gonna be funky.”