Out past bedtime Two-time Emmy winner Barbara Gaines is out and proud to be David Letterman's executive producer By Michael Giltz Barbara Gaines, the Emmy award-win ning executive producer of Late Show With David Letterman, has always considered the talk show host a "big brother." She was 23 and he was 33 when they both got their major break: His was doing a morning show for NBC in 1980; hers was work ing on Letterman's staff as a (bad) reception ist and later a (good) production assistant.</p><p> Their fortunes skyrocketed together.</p><p> Let terman, of course, launched a successful late night talk show.</p><p> Gaines-prodded along by her boss and friend-worked her way up into positions of increasing responsibility .</p><p> Fans who watched the show in the mid '80s should remember her: Letterman would tease the ob viously shy Gaines by bringing her onto the set or sending a camera crew backstage to track her down when it was clearly the last thing in the world she wanted.</p><p> At the very time Gaines was visible to mil lions of viewers, she found herself lying more and more about her private life-a life that finally included dating women after years of trying to find the "right" boyfriend.</p><p> Now Gaines is an executive producer, run ning the behind-the -scenes nuts and bolts of THE AD'IOCATE 15'11 SEPTEMBER 26. 2000 the show.</p><p> Shy by nature, Gaines is not in volved in booking guests, but she certainly re members the first out lesbian to appear with Letterman. "Rita Mae Brown," Gaines says promptly. "Iloved Rubyfruit Jungle, of course.</p><p> I had all her books." Too embarrassed to get an auto graph, Gaines had someone else do it for her.</p><p> Brown-knowing a fan who needs a kick in the pants when she sees one-happily signed them, addressing her notes to "Chicken!" Brown was unintentionally on the money, for that's exactly how Gaines was feeling about hiding her private life from Letterman. "I felt like I was doing something very secre tive," remembers the 43-year-old Gaines.</p><p> Sit ting on a couch in the Greenwich Village apartment she shares with her partner, Aari Blake Ludvigsen, the unassuming Gaines laughs at the awkward, difficult position she was in. "At the time, I told Dave everything I did," she explains. "I was the P .A., so I was al ways lying around his office.</p><p> Suddenly he'd say, 'So what'd you do last night?' 'Uh, movies?' I started to feel very weird." She wanted to come out, but as Gaines ex plains, that wasn't something she was ~ good at ... no matter how often she tried. "I told my cousin I was gay when I was 12," says Gaines, "and she said, 'No.</p><p> You're just ... you're fat.</p><p> You just have to lose weight.' And I said, 'OK.' I tried to dress better, and then I got a boyfriend, who ironically years later ended up gay.</p><p> We just kind of rolled around together. "Then when I was 17 I told my mother, my fa ther, my brother, and his then-wife.</p><p> I said, 'I think I'm gay.' And my mother said, 'You are not.' 'OK.' And I went off to college, where I had a million blind dates." Though very shy, Gaines finally did manage to hook up with a woman: her mother's aerobics in structor.</p><p> Other girlfriends followed, but still she hadn't come out at work.</p><p> When the show was on location at a hotel in south Florida, Letterman was in the room next to Gaines's and stuck his head around the corner to see a naked woman in the hot tub.</p><p> Still brushing his teeth, Letterman barked out, "Gaines! Who's the girl?" She mum bled "a friend?" but realized enough was enough. "I started to get very ... nervous," says Gaines. "Much more nervous than [when I told] my parents, because Dave I was with all the time.</p><p> I also felt he valued honesty.</p><p> I was more nervous about him thinking I was lying than thinking I was gay." She had her mentor on the show break the ice with Letterman.</p><p> All he said was, "Huh.</p><p> So Barbara Gaines is a lesbian." Still unsure if it made him un comfortable, Gaines finally went into his office. "I remember him sitting behind his desk and saying, 'Is there something you want to tell me?' And I said, 'Urn ... yes?' And he was just looking at me.</p><p> And I said, 'Urn ... um, I'm a lesbian?' And he said, 'Oh, come here.' And he gave me a big hug.</p><p> And that's how I came out to Dave.</p><p> That, to me, was perfect." Still, even on her own show-where Letter man himself obviously would have no problem and Gaines is very visible-she knows of a few peo ple who don't feel ready to come out.</p><p> But she's doing what she can to change that.</p><p> When she was up for her first Emmy-her first of five nomina tions-Gaines planned to give a long, determined kiss to partner Ludvigsen, an architect whom she married in 1993. (Letterman was the only person from the show invited to attend the intimate cer emony.) But Gaines was so excited when the show won, she just jumped onstage.</p><p> The second time she garnered an Emmy, Gaines finally gave her partner a loving kiss, thinking the entire worid was watching.</p><p> She smiles.</p><p> As they found out later, "it was off -camera." - Giltz is a regular contributor to several periodi cals, including Entertainment Weekly. 1581