Sunny Days, Starry Nights fue lanzado en 1984, marcando el final de la primera etapa de Rollins en Milestone Records. Grabado en Fantasy Studios, el álbum contó con una banda que incluía al guitarrista Bobby Broom y al baterista Al Foster. La recepción fue positiva, con críticos elogiando la cohesión y la energía del grupo.
El sonido del álbum es vibrante y diverso, con temas como 'Sunny Days, Starry Nights' y 'The Dream That We Never Had' que combinan melodías accesibles con improvisación. La canción 'Tell Me You Love Me' es una balada romántica, mientras que 'Misterioso' muestra un enfoque más experimental. Rollins brilla con su saxofón lleno de matices.
Sunny Days, Starry Nights es considerado un cierre sólido para el período de Rollins en los años 80, destacando su habilidad para crear música alegre y reflexiva. Su legado incluye ser un álbum bien recibido por los fanáticos del jazz fusión. El álbum reafirma la estatura de Rollins como un maestro del saxofón y un innovador constante.