Über vier Jahre dauerte es, bis Tenor René Velazquez seinen österreichischen Pass in der Tasche hatte.