The potential romance blossomed on a night where a killer's identity was revealed