Sunny Days, Starry Nights foi lançado em 1984, marcando o fim da primeira fase de Rollins na Milestone Records. Gravado no Fantasy Studios, em Berkeley, Califórnia, o álbum contou com uma banda que incluía o guitarrista Bobby Broom e o baterista Al Foster. A recepção foi positiva, com críticos elogiando a coesão e a energia do grupo.
O som do álbum é vibrante e diverso, com faixas como 'Sunny Days, Starry Nights' e 'The Dream That We Never Had' combinando melodias acessíveis com improvisação. A música 'Tell Me You Love Me' é uma balada romântica, enquanto 'Misterioso' mostra uma abordagem mais experimental. Rollins brilha com seu saxofone cheio de nuances.
Sunny Days, Starry Nights é considerado um encerramento sólido para o período de Rollins nos anos 1980, destacando sua habilidade de criar música alegre e reflexiva. Seu legado inclui ser bem recebido pelos fãs de jazz fusion. O álbum reafirma a estatura de Rollins como um mestre do saxofone e um inovador constante.