Following his release, Tony Yayo appeared on several mixtapes to increase his exposure amongst underground hip hop audiences, and began to record his debut album, titled "Thoughts of a Predicate Felon" (2005), almost immediately after leaving prison, although he was still detained under house arrest and required to wear an ankle bracelet, and thus could not personally promote any of the album's material. "So Seductive" was released as the album's 1st single via Interscope in the United States and Canada on May 17, 2005 via Music download, and was released to rhythmic and urban contemporary radio stations in the United States on May 24, 2005. The CD single was distributed via Polydor Records.