The ‘Not Like Us’ singer and his partner first met when they were in high school