When We're Alone was released on September 1, 1998 by Windham Hill Records as a part of the album Paradise Found