Elf Beauty, a leading name in affordable cosmetics, has announced a strategic partnership with Dollar General to expand its reach into rural markets.