Demi Lovato said in a new interview on "The Howard Stern Show" that she went through a "phase" of dating older men because of her "daddy issues."