Estimates of the proportion of HIV infections coming from within regular sexual relationships among gay and bisexual men (GBM) vary widely. Research surveys use various partner type categories, but there is little understanding of how men classify their partners. We conducted an online cross-sectional survey of Australian GBM exploring sexual relationships, including 2057 men reporting on 2566 regular partnerships. Just over half of the partnerships were considered 'relationships', while the remainder were non-romantic 'fuckbuddy'-style arrangements. In multivariable analysis, factors associated with considering the partnership a 'relationship' were: using a 'romantic' descriptor, partnership length, monogamous agreements, any condomless anal sex with each other, love, and commitment. The category of 'regular partner' can mask diverse partnership types, which have different meanings to GBM, associated behaviours, and HIV risks. Certain HIV prevention techniques may be more suited to particular types of partnerships. 'Fuckbuddy' arrangements need to be more explicitly acknowledged in HIV prevention.