Storing highscores for an Android game

I am making a 2D endless runner and I need help on how to store high scores. I am able to store score for a single run and can even store a high score for a particular session but as soon as you restart the game, the score would be lost. Can anyone suggest any method to do the same?

I would suggest looking at using something like Gamesparks which stores all your player data, stats etc in the cloud. It also has built in support for leaderboards.

Whenever a player looks at the high scores list, you can read the high score/leaderboards from Gamesparks and each player can compare their scores to other players, or even their Facebook friends.