In a pub. I was married at the time and out with a gf, some little 21yo was being an @ss to me and really upset me so I walked away and in a huff asked this guy if I could hide behind him, then sat down next in the seat sort of next to but behind him a bit. I never expected a conversation to start but it did.
The rest as they say, is history
ETA - just re-read that and thought I'd add that I didn't cheat on my husband LOL. This guy and I only stepped up the relationship after I had split from XH.