Un autre album apparaît dans les bacs en 2006, sous le nom de "Kaaoksen Kuningas", et deux de ses morceaux seront proposés à l'Eurovision 2006. La même année, le groupe se sépare de son label, MTG, pour lancer le sien, KillBee Records. En 2007, le groupe y publie "Kaibe-Live", un album live enregistré au festival Down by the Laituri. Le , le quatrième album studio du groupe "IV" est publié.