'The Gypsy King' tasted defeat for the first time earlier this year.