High Quality Content by WIKIPEDIA articles! Rock Steady is the fifth album by American rock band No Doubt. It was released on December 11, 2001 on Interscope Records. The band began writing the album with initial recording sessions in Los Angeles and San Francisco, then traveled to London and Jamaica to work with various performers, songwriters, and producers. Sly Robbie, The Neptunes, and William Orbit were among the many artists the band collaborated with on the album.