On Rolling Stone’s The Breakdown, the musician dives into the making of the first single from his upcoming solo album Music for People Who Believe in Love, out October 18