The millionaire bought Victoria a handbag that costs as much as a house.