I analyzed the vocal solo in the song you suggested. It looks like the singer is singing within 5 semitones. The main harmony is built on the accompaniment. Making a saxophone solo that's identical to the vocals is easy, but it won't be interesting at all. It looks like this song can be replaced with a saxophone solo with intense improvisation. My skills are not enough yet.