"This [story] is a few years old, but this is one I've never told before and it's a good one," the "Hills" alum shared with podcast listeners Tuesday.