The Saturnine recorded an EP, entitled "Within Without", in 2004, which received positive reviews in the music press.[1][2] The band performed around the mid-west of The Netherlands throughout 2004.
Despite the adjoining success, Leeflang left the band in late 2004, after relocating to New York City. Ironically, drummer Ivar de Graaf once again replaced Leeflang (he had replaced Leeflang in Within Temptation in 1996), though this time as per Leeflang's own request. Additionally, Ciro Palma replaced De Graaf not much later, as had also happened in Within Temptation previously.
Several more band member changes withheld the band from regular shows and recording a full-length album, although The Saturnine did perform some significant shows together with Swedish rock band Katatonia.
When original drummer Leeflang heard of Hazebroek's plans to disband the group in 2006, he rejoined the group as a recording member, bringing with him vocalist Matty Pritchard (The Din) from New York. Danny Tunker (guitarist with Fuelblooded and Detonation) completed the line-up after Edo van der Kolk left to rejoin Ivar de Graaf in his new band Kingfisher Sky. The Saturnine recorded a new EP, entitled "The Winter Years", in late 2006, which was released in June 2007.
In 2008 Van den Thillart rejoined The Saturnine, bringing the band back to almost the original line-up.
As The Saturnine were considering plans for touring and recording in 2009 and 2010, Leeflang joined Lita Ford on her 2009 tour, while Hazebroek joined Stream Of Passion and Tunker joined God Dethroned. This effectively forced The Saturnine to postpone serious touring. Recording sessions continued on both sides of the Atlantic, however, and their debut full-length album The I in Every Storm was released in 2014.