Also, during the tour a fan managed to record parts of a soundcheck at the small concert venue Tobakken in Denmark, where they performed for the first time two untitled new songs, which were later confirmed to be "Enden av november" and "Du og meg Lou". No new material surfaced until the band's Grand Finale Tour in autumn 2006, where two new songs, "Den sjette sansen" and "9 mm", were played, along with "Du og dine er even". This has later been confirmed to be "Med en gong eg når bånn". Around the same time, the band confirmed in an interview that the band was working on a song "about a dying man in a boat who, before he dies, tells the sea about his life". Here, not only did Kaizers Orchestra play some rarely played B-sides but "Du og dine er even" was performed again, and frontman Janove Ottesen also single-handedly performed a new composition, a pump-organ ballad called "Under månen".
A day after the first performance, a private concert was held for fans who had won a contest held as a promotion for their 2006 live album Live at Vega. The first new composition after the release of their third studio album, Maestro, was "Du og dine er even" (the song's title would later be changed to "Moment"), which was first played at a show at the famous Rockefeller Music Hall in Oslo, Norway.