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 Roxio Creator 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 Roxio Creator application and click on Uninstall.
Also you can try using Revo Uninstaller. Even if it can't uninstall the application normally, it will force it to uninstall by wiping out all traces of its presence from the system.
After that, try running AdwCleaner to make sure that there are no leftover rogue registry keys or toolbars in your system.