Jacinta Allan, the 49th Premier of Victoria, on Monday, said that the relationship between India and Victoria is built on trust and expressed delight in Indians choosing Melbourne and Victoria as their home.