The December 2015 – January 2016 issue of People Asia magazine is already out and on the cover are Alden Richards and Maine Mendoza, two of their People of the Year awardees.
Anyway, this is not the first time the two were not shot together; remember their gorgeous Preview cover? How about their Yes! covers and that one for Reader's Digest?
But Alden and Maine have already shot a cover together: the one for Inside Showbiz. However, some people think it's cheating, saying that it is just a promo photo of their MMFF movie; incidentally, the movie's director is also the EIC of the magazine.
If we were to agree with those fans who think that the AlDub Inside Showbiz cover isn't their legit first cover together, then their "first" cover together would have to be the January 2016 issue of Yes! magazine, which was shot in Broadway Centrum after Eat Bulaga! just recently.