"I was actually starting to believe"