"I'd written songs with lots of people, from one spectrum to the other."