Search for Elise

Does anyone remember exactly where the second sword upgrade is located? I had to start over and can't locate it again. I think it's supposed to be in the Valley of the Kings area.