sudo -i
service mysql stop
killall -KILL mysql mysqld_safe mysqld
apt-get --yes purge mysql-server mysql-client
apt-get --yes autoremove --purge
apt-get autoclean
deluser --remove-home mysql
delgroup mysql
rm -rf /etc/apparmor.d/abstractions/mysql /etc/apparmor.d/cache/usr.sbin.mysqld /etc/mysql /var/lib/mysql /var/log/mysql* /var/log/upstart/mysql.log* /var/run/mysqld
updatedb
exit
If you're going to install MySQL again, make sure to execute the following commands before doing so. Otherwise you'll get an error and the installation will get stuck.
mkdir /etc/apparmor.d/abstractions/mysql
mkdir /etc/mysql/conf.d/
I got the commands from this SO thread.