Krispy Kreme announced Monday it has partnered with Pop-Tarts in the first-ever collaboration between the two brands.