I have a BF who was initally amused at my travel habits, but quickly got used to the benefits. Our first trip to NYC he looked at his boarding pass and said "that is not my seat!" I told it was now (up in first).
He went from no status on AA to Platinum in one year. Count one more into the travel-flying fold.