Stairway to Heaven (Extended Version)