I am so sorry, but when i filed the bugreport i did at that very moment 
not have k3b installed (i was trying to downgrade to a previous 
version). Here is the correct information:

Package: k3b
Version: 0.12.10-1
...
Versions of packages k3b depends on:
ii  cdparanoia                3a9.8-11       An audio extraction tool for sampl
ii  cdrecord                  4:2.01+01a03-4 command line CD writing tool
ii  dbus-1                    0.23.4-8       simple interprocess messaging syst
ii  dbus-qt-1c2               0.23.4-8       simple interprocess messaging syst
ii  kcontrol                  4:3.4.3-3      control center for KDE
ii  kdebase-bin               4:3.4.3-3      core binaries for the KDE base mod
ii  kdelibs-data              4:3.4.3-2      core shared data for all KDE appli
ii  kdelibs4c2a               4:3.4.3-2      core libraries for all KDE applica
ii  libart-2.0-2              2.3.17-1       Library of functions for 2D graphi
ii  libaudio2                 1.7-3          The Network Audio System (NAS). (s
ii  libc6                     2.3.5-9        GNU C Library: Shared libraries an
ii  libfam0                   2.7.0-8        client library to control the FAM
ii  libfontconfig1            2.3.2-1.1      generic font configuration library
ii  libfreetype6              2.1.10-1       FreeType 2 font engine, shared lib
ii  libgcc1                   1:4.0.2-5      GCC support library
ii  libhal0                   0.4.8-8        Hardware Abstraction Layer - share
ii  libice6                   6.9.0.dfsg.1-1 Inter-Client Exchange library
ii  libidn11                  0.5.18-1       GNU libidn library, implementation
ii  libjpeg62                 6b-11          The Independent JPEG Group's JPEG
ii  libk3b2                   0.12.10-1      The KDE cd burning application lib
ii  libmusicbrainz4c2a        2.1.1-4.1      Second generation incarnation of t
ii  libpng12-0                1.2.8rel-5     PNG library - runtime
ii  libpopt0                  1.7-5          lib for parsing cmdline parameters
ii  libqt3-mt                 3:3.3.5-3      Qt GUI Library (Threaded runtime v
ii  libresmgr1                1.0-3          resource manager library
ii  libsm6                    6.9.0.dfsg.1-1 X Window System Session Management
ii  libstdc++6                4.0.2-5        The GNU Standard C++ Library v3
ii  libx11-6                  6.9.0.dfsg.1-1 X Window System protocol client li
ii  libxcursor1               1.1.3-1        X cursor management library
ii  libxext6                  6.9.0.dfsg.1-1 X Window System miscellaneous exte
ii  libxft2                   2.1.7-1        FreeType-based font drawing librar
ii  libxi6                    6.9.0.dfsg.1-1 X Window System Input extension li
ii  libxinerama1              6.9.0.dfsg.1-1 X Window System multi-head display
ii  libxrandr2                6.9.0.dfsg.1-1 X Window System Resize, Rotate and
ii  libxrender1               1:0.9.0.2-1    X Rendering Extension client libra
ii  libxt6                    6.9.0.dfsg.1-1 X Toolkit Intrinsics
ii  mkisofs                   4:2.01+01a03-4 Creates ISO-9660 CD-ROM filesystem
ii  zlib1g                    1:1.2.3-9      compression library - runtime

Versions of packages k3b recommends:
ii  cdrdao                     1:1.2.1-2     Disk-At-Once (DAO) recording of au
ii  dvd+rw-tools               5.21.4.10.8-4 DVD+-RW/R tools
ii  kdebase-kio-plugins        4:3.4.3-3     core I/O slaves for KDE
ii  vcdimager                  0.7.23-1      A VideoCD (VCD) image mastering an

-- no debconf information