We chatted on AIM, but Gus will definitely be a regular at The Cellar after hours. They have the marines in common (something I'm sure they've already discussed), and he's probably helped her with her shitty old car a few times.
Possible thread could just be something simple, like he shows up for watching the game and drinks. Twist being he takes it too far and can't drive home? Justice to the rescue!!