Removing Oil Residue in a Kettle?

I used a jug to measure olive oil for cooking and the residue was still there when I used it to fill the kettle with water. Now the water from the kettle has a not so good taste. Any ideas how I can get rid of this oil residue form my kettle. I have tried Fairy liquid descaler and reboiling.