iMessage

I am currently with sprint; I recently changed my number. The problem I am having is, my old number is still associated with my iCloud and not my new number. How can I fix this? Or is this a phone service issue