They begin dating in Season 2. Their first real date occurs in Episode 10, "Target: Lois Lane", and the romantic relationship develops shortly after.