I walked out of my job in the middle of my shift?

Yes, they can say bad things about this. It is called job abandonment. It would be best to let your new employer know about this. Honesty really is the best policy sometimes.