Several memes of the “Haven’t Met You Yet” singer reemerge every holiday season, an annual occurrence that began after he released his first holiday album, “Christmas,” in 2011.