I'm not sure if everyone would agree, but I reckon your other half's acceptance of your cycling depends on whether you were already a cyclist when you met them or not. I suspect, if it's something you suddenly take up and get heavily into, they may be less forgiving than if you'd been at it (cycling!) for years and then met them.
When I met Mrs G in 2001, my main means of getting about was already bicycle, so she sort of accepted it from the start. Rather huffily. As it happens, we've now ended up working in the same buiding (albeit for diff. organisations) in Cambridge. She drives in, I cycle. I couldn't imagine doing the journey by car every day, it would do my head in.
She's pretty good about the bike generally, but gets annoyed if I leave it say - blocking the cat flap or on her flowers in the garden. One freezing evening, she came home early and I'd brought the bike in to the kitchen for a few minor repairs. Blimey, I've never heard the end of it- I reckon if she'd caught me up to the other with Anna Friel I'd have had less bother!