Petkovic: 'Never stopped believing'