I'm not 100% on the etiquette of trying to "guess" or "Pre-empt" the comic. On the one hand, it seems like you guys have a good time. On the other, if I get too clinical about it I might end up sounding like I won't enjoy the ride regardless, which isn't true.
Now, this is completely out of left field, but if you look for possible plot hooks for Jeph to take advantage of, one that has always stood out is that Marten and Padma are from the same place; California. Jeph even took a comic to remind us about it, (the "you're a townie one", it was recent so I won't bother linking). Here's the thing though, while that chapter of Marten's life is gone and over and he would never consider going back there and leaving all his awesome friends, I believe Marten's mother has mentioned once or twice that she still lives there. Imagine the following phone conversation. Please forgive me not infusing the characters with genuine wit or personality.
Veronica "How's the love life dear?" (Possibly with some crude metaphor)
Marten " There was this one girl, but we only spent one night together and she's leaving town"
Veronica "Ha! Atta boy! Casual Sex Heals all Wounds"
Marten "No Mom, that's a bad thing. I like this girl and she's moving to California"
Veronica "What part of California? You could stay here if you wanted to visit her"
Marten "No mom, I'm not flying cross country after a girl again, and I can't get time off work"
Veronica "But do you know where she'll be?"
Marten "(suspicious warning)"
Veronica "What?! I'm just interested in your type these days. I can get set you up with incredibly easy women who look like Dora, that would be cruel!"
So yeah... something like that, followed by Veronica magically "bumping into" Padma. I dunno, it made sense a minute ago, maybe not now that I've written it out.