Perl 5, 312 292 bytes
$_=lc<>;$n="(na ?)";/^(na ){7}na$|(na ){9,}na/ or$_="%Africa&Toto";s/$n{12,}/%Land Of 1000 Dances&Wilson Pickett/;s/$n{11}/%Hey Jude&The Beatles/;s/$n{10}/%Katamari Damacy&Yuu Miyake/;s/$n{8}/%Batman Theme&Neal Hefti\n%Na Na Hey Hey Kiss Him Goodbye&Steam/;s/&/\nArtist: /g;s/%/Song: /g;print
Ungolfed:
$_ = lc <STDIN>;
$_ =~ /^(na ){7}na$|(na ){9,}na/ or $_ = "%Africa&Toto";
$_ ==~ s/(na ?){12,}/%Land Of 1000 Dances&Wilson Pickett/;
$_ ==~ s/(na ?){11}/%Hey Jude&The Beatles/;
$_ ==~ s/(na ?){10}/%Katamari Damacy&Yuu Miyake/;
$_ ==~ s/(na ?){8}/%Batman Theme&Neal Hefti\n%Na Na Hey Hey Kiss Him Goodbye&Steam/;
$_ ==~ s/&/\nArtist: /g;
$_ ==~ s/%/Song: /g;
print $_