Gordon's Gift is earned simply by completing levels. The circular progress bar around the Gordon's Gift button shows you how close you are to receiving your next Gordon's Gift.