For continuous steel–concrete composite girder bridges based on the post-combined method, the conventional rectangular group studs contribute to the isolation of the steel girder and the concrete slab before prestressing, leading to the majority of prestress forces being introduced to the concrete slab. However, rectangular-group stud holes cause the prestress forces to be unevenly distributed. In this study, a new type of bellow-sleeved stud (BSS) was developed to mitigate the weakening effects of rectangular group stud holes on the slab. A steel corrugated sleeve with a diameter of 60 mm was employed to cover the stud, which served as an internal formwork to prevent the concrete from bonding with the root of the stud. After prestressing was complete, the steel sleeve was filled with ultra-high-performance concrete (UHPC) to create a reliable combination between the concrete slab and the steel girder. To investigate the shear performance of this new type of connection, eight push-out test specimens were designed, and finite-element models were built. This study drew a comparison between the BSS and the ordinary headed stud (OHS). The research findings suggested that the BSS is subjected to less bending–shear coupling and offers a 4.5% increase in shear strength and a 31.9% increase in shear stiffness compared with the OHS. The study also analyzed the structural parameters influencing the shear performance of the BSS. It is found that the steel sleeve of the BSS has a negative effect on shear performance, but this can be mitigated by infusing high-strength material into the sleeve. Furthermore, the study examined the effect of construction quality on shear performance and suggested that sleeve deviation and grout leakage considerably reduced the shear performance of the BSS. Accordingly, strict control over the construction quality of the BSS is necessary.