Both Madonna and Michael Jackson have performed as opening acts for the Village People.