Magic is on Fascination's official playlist. That could possibly mean that it's on Sophie's forthcoming album. So i guess we have all twelve tracks figured out then.
Thanks to Dan for the update
Amazon (and eBay) have listed Sophia Loren as the b-side to Bittersweet. But, it hasn't been officially confirmed yet.
Thanks to Fran for the update