At the beginning of the new millennium, Anderssen and Johannesen partnered with the Danish Music Awards-winning producer, Óli Poulsen, to produce three songs.
I begyndelsen af det nye årtusinde begyndte Anderssen og Johannesen at samarbejde med den færøske Danish Music Awards-vinder Óli Poulsen, som producerede tre af deres sange.