Kohl's Department Stores has announced a new 2008 back-to-school marketing campaign starring musicians Lenny Kravitz and Avril Lavigne.