# [C (gcc)], 403 bytes

Pretty much as straight-forward as can be.

<!-- language-all: lang-c -->

    f(char*s){int i,v=1,l=(strlen(s)+1)/3,j=1;char*a[]={"Neal Hefti","Steam","Yuu Miyake","The Beatles","Wilson Pickett","Toto"},*S[]={"Batman Theme","Na Na Hey Hey Kiss Him Goodbye","Katamari Damacy","Hey Jude","Land Of 1000 Dances","Africa"};for(;*s;s+=s[2]?3:2)(*s|32)^'n'|(s[1]|32)^97|(s[2]^32&&s[2])?v=0:0;for(i=v?l==8?j=2,1:l^10?l^11?l>11?4:5:3:2:5;j--;i--)printf("Song: %s\nArtist: %s\n",S[i],a[i]);}

[Try it online!][TIO-jewmpdwg]

[C (gcc)]: https://gcc.gnu.org/
[TIO-jewmpdwg]: https://tio.run/##lZH/S@MwGMZ/dn9FCJwms2VNq9yuJVeUA8d5foEJcmwdvHapZqapNNlgzP3tM62CUxS0Td/kaT7P85Ym92/zfLMpSH4HddfQldQWSW/Bmac4MbZWQhND9xntRd6Ms6TlYJTxFT4XoNBAFFZiDw@tgNLN/@dzdCaXcC@cuLoT6FiAVcI4dS2VqTS6lPm9sLbZrmyF11532MYdgy1BI@cpG@85IDcGYtk@p9IYNJAlOqmq6c2yAU7BQgm1RH/clC/dmwb8O582m/9AT9FFgVgQBA7QefsFR0Utc8DrpKhqknRNYva5GYVZGsUhJV3zGIV0sqf3HokZsaxVv342IswmUbi72yxouuBBHLQRki9SxXk/nfHQY7GasCB1haXqtysH8WHsguPDZOb7ifR9@lC731sQPKz0bYx@mLE@qq009nmNveFIZh64QpP1pjmJEqQmtLPq7DzMrSE4QkTqBSg5pWPtuwvTpLPjEjXcgHZ3q5/ZsQ7fM6gFUK@HwleKBR9gn40XOwte/f2v2V@c/a3G7BuNt3qzrYjoexFvg6LOevME "C (gcc) – Try It Online"