Back when Letterman was on NBC and before Stephanie was an employee, she worked in an office building across the street from the Late Night studios. She would often be called by Letterman on the phone as her office window was visible from the studio. The phone bit was a large part of Letterman's show at the time. During one of these on-air conversations, Birkitt mentioned she suffered from allergies.