The E! star, who talked to us about baby names and "the love of her life," prepped for a sitdown with David Letterman.