Work It Out was released on June 17, 1996 by Certificate 18 as a part of the album Right or Wrong - Single