We're All Alone è stato pubblicato il 1 gennaio 2007 da Southern Cross Music Pty Limited come parte dell'album By Request