In order to uninstall LyricsFan from your PC, I recommend you to use Add or Remove Programs feature:
If you use Windows XP or bellow you can go to Start > Control Panel > Add or Remove Programs. In the Currently installed programs box, click on the program and then click Remove.
If you have Windows Vista or above you need to go to Start > Control Panel > Programs > Programs and Features, select the application and click on Uninstall.
After that, try running AdwCleaner 2-3 times in a row to make sure that there are no leftover rogue registry keys or toolbars in your system.