Some people's bones do click and make funny noises. Mine is due to having over flexible joints for example, so can be painful. However, as you said this is new and is causing pain, no matter how severe, definitely get it checked out! Even if it's nothing serious, it will give you peace of mind and the GP might be able to suggest some management tips etc!
Best of luck.
A.