We're All Alone was released on January 1, 2007 by Southern Cross Music Pty Limited as a part of the album By Request