Romance rumors between the two come after the pair were spotted out enjoying a night out at a live show in San Diego ...