"We were kind of immersed in that whole world of poetry and art, and Steve [Paul] encouraged us to write together." ...