Click here to watch Annie performing ‘I Put a spell On You’ on Ellen’s show yesterday