Billie ends up dating Brian for a short while during "The Third Man" episode, but she dumps him when she finds out he's still involved with his ex-wife.
When Billie fears her job is being threatened when James hires another film critic at the paper, she sets out to prove how valuable she is... with some flirting.