(1) Johnny Triumph often collaborates with the singer Bjork and has performed with The Sugarcubes as Sjon .
(2) Johnny Triumph frequently collaborates with the singer Bjork and has performed with The Sugarcubes as Sjon .

Do these two sentences mean the same thing?
yes