The working title for the album was "Killer of Giants" after the album's song of the same name. Osbourne opted to change the title to "The Ultimate Sin" at the last minute. On 1 April 1986, a live performance promoting the album in Kansas City, Missouri, was filmed and released later that year as the home video "The Ultimate Ozzy". In 1987, after the various tours in support of the album had concluded, guitarist Lee was unexpectedly fired by Osbourne's wife and manager Sharon. The specific justification for Lee's dismissal remains unknown. Bassist Soussan also departed, with Bob Daisley once again entering the fold.