Kmart is launching its new lineup of back-to-school clothing early with a multi-million dollar advertising campaign to create buzz around the brands and drive traffic to the stores.