RewriteEngine ON
RewriteRule ^/?title=(.+)&artist=(.+)/ /foo/$1/$2/ [R=301,L]