How does laser cooling work?

I felt the same way when I found out that there are crystals that can double the frequency of incoming photons. I was like what? That can't happen! But these are used to multiply the output frequency of lasers all of the time.