Hello Stranger was released on January 1, 2004 by Polydor as a part of the album 20th Century Masters - The Millenium Collection: Yvonne Elliman