"We literally ran to Jersey, because we missed it so much and we just shared that bond," Pauly D says.