Maiello, dopo Sanremo... Palermo