Annie Lennox has launched a live video performance for 'I Put A Spell On You' in the lead-up to the release of her new album 'Nostalgia'.