The bug is not yet removed .. amarok still depends on  mysql-server-5.1  

kalyan@hercules:~$ apt-cache policy amarok
amarok:
  Installed: (none)
  Candidate: 2:2.0.1.1-0ubuntu4
  Version table:
     2:2.0.1.1-0ubuntu4 0
        500 http://archive.ubuntu.com jaunty/universe Packages
     2:1.4.10-0ubuntu3 0
        500 ftp://ftp.iitb.ac.in jaunty/universe Packages

kalyan@hercules:/mnt/Mars/temp/Delhi 6$ apt-cache depends amarok       
amarok                                                                 
  Depends: amarok-common                                               
  Depends: kdebase-runtime                                             
  Depends: kdelibs5                                                    
  Depends: libc6                                                       
  Depends: libcurl3-gnutls                                             
  Depends: libgcc1                                                     
  Depends: libgcrypt11                                                 
 |Depends: libgl1-mesa-glx                                             
  Depends: <libgl1>                                                    
    libgl1-mesa-glx                                                    
    libgl1-mesa-swx11                                                  
  Depends: libglib2.0-0                                                
 |Depends: libgpod3-nogtk                                              
  Depends: libgpod3                                                    
  Depends: libice6                                                     
  Depends: libloudmouth1-0                                             
  Depends: libmtp8                                                     
  Depends: libmysqlclient16                                            
  Depends: libphonon4                                                  
  Depends: libqt4-dbus                                                 
  Depends: libqt4-network                                              
  Depends: libqt4-opengl                                               
  Depends: libqt4-script                                               
  Depends: libqt4-sql                                                  
  Depends: libqt4-svg                                                  
  Depends: libqt4-test                                                 
  Depends: libqt4-webkit                                               
  Depends: libqt4-xml                                                  
  Depends: libqtcore4                                                  
  Depends: libqtgui4                                                   
  Depends: libsm6                                                      
  Depends: libstdc++6                                                  
  Depends: libstreamanalyzer0                                          
  Depends: libstreams0                                                 
  Depends: libtag1c2a                                                  
  Depends: libx11-6                                                    
  Depends: libxau6                                                     
  Depends: libxdmcp6                                                   
  Depends: libxext6                                                    
  Depends: libxft2                                                     
  Depends: libxml2                                                     
  Depends: phonon                                                      
  Depends: zlib1g                                                      
  Depends: mysql-server-5.1                                            
  Suggests: libqt4-sql-sqlite                                          
  Suggests: libqt4-sql-mysql                                           
  Suggests: libqt4-sql-psql                                            
  Recommends: kdemultimedia-kio-plugins                                
  Conflicts: <amarok-kde4>                                             
  Replaces: <amarok-kde4>