And Whole Foods shareholders have taken note. As The New York Times pointed out last week, the company's stock is down more than 30 percent this year.
I spoke to Jeannine D'Addario, Whole Foods' new global vice president of communication, who is teeing up the new campaign.
"Competition makes us all better," she told The Salt, when asked why the company had chosen this particular moment to launch a national ad campaign.
"We are leaders and pioneers in this industry," D'Addario told us. And as the chain seeks to introduce its brand to new customers, "it's important for us to talk about who we are and what we offer," she says.
Millennials, after all, may not remember a time when Whole Foods stood out as the first grocer — save for local food co-ops — to tout its local produce, its commitment to sustainable growing practices and its relationships with farmers and ranchers.
The chain is also working to overcome its "Whole Paycheck" reputation. "We've worked really hard over the last few years to really move away from a high-price perception," D'Addario says. She says the chain has cut operating expenses so it can pass along savings to shoppers.
"We don't consider ourselves as a luxury brand or a bargain brand," she says, adding, "We cater to all demographics. For example, if you want to eat healthy on $5 a day at Whole Foods Market, you certainly can."
D'Addario points to the chain's 365 Every Day Value line as examples of good value. And of course, if you want to splurge, the chains offers plenty of opportunities.
After all, Whole Foods isn't just targeting millennials — who may be a little more cash-strapped than boomers — with its new ad campaign. D'Addario says the company is also targeting a broader demographic, 25- to 49-year-old, "socially conscious" consumers who "care about their health, care about quality products and really want the information about where their food comes from."
D'Addario comes to Whole Foods from Stanford Children's Health. Before that, she worked for the Walt Disney Co. overseeing marketing for infant, toddler and preschool brands. I asked her how working for Disney prepared her for the challenge at Whole Foods.
"Disney is all about telling wonderful stories that delight and enhance and provide optimism to consumers, as well as great consumer experiences — and that is really what Whole Foods does," she says.
Whether you're talking Frozen princesses or groceries, it's all "about authentic storytelling," she says — as illustrated by the new ads.
Copyright 2014 NPR.