Si, eso. Sólo te falta añadir la altura a #all. Por eso se te corta, porque #all no está al 100%.
Código CSS:
Ver original#all {
overflow: hidden;
width: 100%;
height: 100%;
background: url("http://stalkto.com/resources/images/bg.jpg") no-repeat;
background-size: cover;
}
El
background-position lo puedes quitar, porque no te hace falta.