Even with sharp discounts and aggressive marketing, this holiday season has been tough for retailers.

Department store Macy's is tapping into celebrity star power as a way to bring shoppers inside. On a recent Monday, Olympic gold-medalist Nastia Luikin promoted her new youth line, "Nastia Gold by Vanilla Star" to a line of starry-eyed girls and a few boys.