>Just out of interest, what legal hoops do you have to jump through, and what does it cost to be able to cover a Beatles song?

Same as all songs. No hoops - you don't need permission. Just pay the standard royalty rate on sales.
Regards,
Viv