In 2004, the band switched labels again, this time to major label Supersonic, a subsidiary of Sony BMG Music Entertainment. The first issue following the switch was a collaboration with Oomph! on the non-album single Brennende Liebe (released as Oomph! feat. L'Âme Immortelle); they also appeared in the video. Following that, L'Âme Immortelle released a new album, Gezeiten, which includes some of their most popular songs like 5 Jahre, Stumme Schreie and Fallen Angel. A significant change in L'Âme Immortelle's style is evident now that the band is on a major label; notably the electronic instrumentation of earlier work was less prominent in Gezeiten.