Staples reported record earnings for the last fiscal year and the company announced it would pay its first dividend to shareholders.