Denise shared photos that showed she and the rap icon were down in New Orleans for the holiday.