I have a beauty spot on my cheek and 2 days ago it started bleeding for no apparent reason. What does this mean?

Several things. This problem can only be solved by seeing your doctor and being evaluated face-to-face. After a thorough examination, your doctor should be able to tell you what's wrong and what to do about it.
See someone. A change in a mole or skin lesion can be cause for concern...I would see your family doc or dermatologist for an evaluation...