Maybe you should try something like this:
CREATE TABLE songs (
songID int(10) unsigned NOT NULL auto_increment,
title text collate latin1_general_ci,
artist text collate latin1_general_ci,
file text collate latin1_general_ci,
downloads int(11) NOT NULL,
category text collate latin1_general_ci,
songDate text collate latin1_general_ci,
PRIMARY KEY (songID)
) ENGINE=InnoDB DEFAULT CHARSET=latin1 COLLATE=latin1_general_ci AUTO_INCREMENT=2 ;
CREATE FULLTEXT INDEX Index_Name ON songs(TITLE, ARTIST);
INSERT INTO songs VALUES (1, 'test', 'test', 'test', 23, 'test', '1157590502');
Notice that I removed the line: FULLTEXT KEY title (title,artist) on the table definition.
After that, try making your query.
By the way, check if the collation has something to do with your issue. 😉