Empty Stairs was released on October 28, 2002 by Parlophone Denmark as a part of the album The Second You Sleep