Should I was released on January 1, 1992 by VP Records as a part of the album Strictly the Best, Vol. 6