“After the last record, I felt like I needed a new challenge,” Cook explains. “I didn't want to get to the point where my records felt like paint-by-number.”