I started weight lifting (full body) and lost several points from my cycling VO2max. I had to dedicate time to lifting which meant less time on the bike. Recovering from leg day hurt cycling performance. But I looked much better for it.
Cycling is not about leg strength, it's about aerobic capacity. There are one-legged cyclists who ride up mountain passes.