Usually begins as feeling of tenderness in the affected bone. This may progress to severe pain, which can be constant, or continues at night. Some patients can also get shooting pain down the leg on walking, also known as radicular pain, due to cancer invading the nerves exiting the spine.