Just when you thought Redbox was starting to run out of new locations for its iconic kiosks, it surprises you. Family Dollar, the nationwide chain of low-cost retail stores, announced today that it had entered into a multi-year agreement to install Redbox kiosks at it locations across the country.

Michael Bloom, President and Chief Operating Officer for Family Dollar, said the following about the deal:

“As Family Dollar continues to broaden its assortment and increase relevancy to our customer, Redbox is a natural addition to our growth initiatives . . . The Redbox kiosk is the definition of convenience for movie and game rentals and will provide value, convenience and additional reasons for customers to visit Family Dollar stores more often.”

“Redbox is proud to be located at Family Dollar retail destinations and to extend our footprint in places where America shops . . . A key component to our success is our retail partners who help us bring consumers greater access to movies and games at a low price.”

Family Dollar has more than 7,000 locations, so this deal could be a major coup for Redbox. Are you looking forward to seeing a red kiosk in front of a Family Dollar store near you?