LOL! That's the beauty of Linux--just install it. You'll probably also have to install some KDE libraries and qt stuff. The Ubuntu package manager or Software Center should have K3B listed, and it should take care of the dependencies as well.
Trivia--K3B is short for KBBB, which is short for K Burn, baby, Burn.
burn baby burn
love that