 Lead singer Elliot said in the album's commentary that "Work It Out" "was Vivian [Campbell's] first songwriting contribution to the band" and that Elliot "had this opportunity to channel [his] inner Iggy Pop instead of screeching in this high register like [he'd] always done in the past".The music video was directed by Nigel Dick in April 1996 at Occidental Studios in Los Angeles, California.The video was released in May 1996.