Sunny Days, Starry Nights was released in 1984, marking the end of Rollins' first stint with Milestone Records. Recorded at Fantasy Studios in Berkeley, California, the album featured a band including guitarist Bobby Broom and drummer Al Foster. Reception was positive, with critics praising the group's cohesion and energy.
The album's sound is vibrant and diverse, with tracks like 'Sunny Days, Starry Nights' and 'The Dream That We Never Had' combining accessible melodies with improvisation. The song 'Tell Me You Love Me' is a romantic ballad, while 'Misterioso' shows a more experimental approach. Rollins shines with his nuanced saxophone.
Sunny Days, Starry Nights is considered a solid close to Rollins' 1980s period, highlighting his ability to create joyful and reflective music. Its legacy includes being well-received by jazz fusion fans. The album reaffirms Rollins' stature as a master saxophonist and constant innovator.