Para Lullaby, el trompetista noruego Mathias Eick recurre a la formación del cuarteto en un programa que incluye algunas de sus cualidades más exploratorias e improvisadoras, con un elenco de músicos habituales de ECM como Kristjan Randalu y Ole Morten Vågan al piano y bajo, y el recién llegado Hans Hulbækmo a la batería. Hay una sensación de abandono en estas canciones melódicas, mientras los músicos fluyen suavemente entre armonías, generando impulso colectivamente desde el interior de las formas. El tono inmediatamente reconocible y relajante de Eick a menudo se enfrenta a los vuelos de teclado, a su vez líricos y enérgicos, de Randalu, elevándose por encima de una sección rítmica propulsora y siempre atractiva. El álbum fue grabado en Rainbow Studio en Oslo.