Every Once In A While was released on February 15, 1989 by CAPITOL CATALOG MKT (C92) as a part of the album More Than Physical