Should I? was released on January 1, 1995 by Rhino Atlantic as a part of the album Prayer 4 Unity