UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

Form 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of the

Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): February 15, 2011

COINSTAR, INC.

(Exact Name of Registrant as Specified in its Charter)

1800 – 114th Avenue SE

Bellevue, Washington 98004

(Address of Principal Executive Offices and Zip Code)

Registrant’s telephone number, including area code: (425) 943-8000

(Former Name or Former Address, if Changed Since Last Report)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

Item 8.01 Other Events.

On February 15, 2011, Coinstar, Inc. (the “Company”) entered into a letter agreement (the “ASR Agreement”) with Morgan Stanley & Co. Incorporated (“Morgan Stanley”) to effect an accelerated share repurchase of Company common stock under the Company’s previously announced up to $74.5 million share repurchase authorization by the Company’s Board of Directors.

Under the ASR Agreement, the Company will pay a purchase price of $50 million to Morgan Stanley on February 16, 2011. Under the terms of the ASR Agreement, the Company will receive an initial delivery on February 16, 2011 of 377,660 shares of its common stock from Morgan Stanley.

The actual number of shares that the Company will repurchase under the ASR Agreement will be determined based on a discount to the arithmetic mean of the volume-weighted average prices of the Company’s common stock for each observation date over the course of applicable calculation periods. A calculation period is scheduled to extend into mid-May 2011, but at the option of Morgan Stanley, its conclusion may be accelerated to as early as mid-March 2011. If the actual number of shares to be repurchased under the terms of the ASR Agreement exceeds the number of shares initially delivered, the Company will receive from Morgan Stanley a number of additional shares equal to such excess following the conclusion of the calculation period. The Company will be under no obligation to compensate Morgan Stanley if the calculated number of shares to be repurchased at the conclusion of the calculation period is less than the number of shares initially delivered. While the ASR Agreement is in effect, the Company generally will not be permitted to repurchase its common stock in the open market.

The Company’s outstanding shares used to calculate earnings per share will be reduced by the number of repurchased shares pursuant to the ASR Agreement as they are delivered to the Company, and the $50 million purchase price will be recorded as a reduction in stockholders’ equity upon its payment.

The ASR Agreement contains certain terms customary for agreements of this type, including provisions for adjustments upon the occurrence of certain extraordinary corporate transactions and setting forth certain circumstances under which the ASR Agreement may be extended, terminated or unwound early.

Morgan Stanley and its affiliates have performed, and may in the future perform, various commercial banking and other financial advisory services for the Company and its subsidiaries for which they have received, and will receive, customary fees and expenses.

On February 16, 2011, the Company issued a press release announcing the accelerated share repurchase. The press release is filed as Exhibit 99.1 hereto and is incorporated herein by reference.

Item 9.01 Financial Statements and Exhibits.

(d)   Exhibits.

-2-

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.

-3-

Exhibit Index

-4-