Coupon marketing company Valassis said today it has formed a partnership with AOL to create “one of the largest paperless digital coupon footprints in the United States, including over 7,500 grocery retail stores.”

The deal will allow for the sharing of digital coupons across the companies online and mobile networks. Offers will be on AOL’s Shortcuts.com, on Valassis’ online properties and across retailer websites in the RedPlum Digital Network.

The coupons will be delivered via electronic downloads to participating retailer frequent shopper cards and loyalty program IDs.

“Our goal is to provide our advertisers with a digital reach for their brand promotions like no other while providing consumers with valued content no matter where or how they seek savings," said John Lieblang, President of Valassis Digital Media.

"Valassis and AOL are enhancing both the advertiser and consumer shopping and saving experience by leveraging the strength of our combined network reach and breadth of our digital offerings."