The long-time partner of fashion icon Gianni Versace has spoken for the first time about his beloved's brutal murder after almost two decades.