The album came about as the result of Paula Abdul's hugely successful "Opposites Attract" video of 1990, which was directed by Michael Patterson and Candace Reckinger. The Stray Mob consists of fictional characters Fatz, Taboo, Micetro, Leo, Katleen, and Silk, the first three of whom appeared in the "Opposites Attract" music video. Abdul's lone vocal appearance can be heard in the track "On the Prowl." Two music videos for the album were directed by Patterson and Reckinger, only one of which was released.
The first and only single from the album, "Skat Strut," samples Earth Wind & Fire's 1981 hit "Let's Groove", with Abdul making a brief appearance in the video. It only reached #96 on the Billboard Hot 100 but fared better overseas, peaking at #9 and #31 on the Norwegian and Swedish charts, respectively. The vocal style and length in the music video differed from those from the album version.
The album was poorly received and it failed to chart. In 1999, The A.V. Club deemed it the "least essential" album of the 1990s, calling it "a product of clueless committee thinking and Milli Vanilli-style studio hackwork at its most cynical" and concluding that "never has a mass-produced album been demanded by so few."