Paella is a Spanish dish with many different ingredients. Typically, the meats used are either mariscos(shellfish), chicken, pork or sausages. It has rice, saffron, and different spices. Muy Delicioso!
The song you could be talking about is "Hey Jude" which was made by The Beatles. It ends in "Naaaa Naa Naa NaNaNa Naaa, NaNaNa Naaa, Hey Jude." Sorry if wrong song. <edit> Kylie Minogue's...