How does 他对我的... work?
This is a language phenomenon called “topic and comment” (or: “theme and rheme”) that exists in many (if not all?) languages, but is realized differently from language to language.

In both of your examples, the first part (他对Victoria的爱 and 他对我的热情) is introduced as the topic and then commented upon in the second part.

To make it look more correct, you can imagine an omitted 至于 (“As to...”) in the beginning of the sentence:


  (至于)他对Victoria的爱，所有人都看在眼里。
  
  As to his love for Victoria, everyone could see it in his eyes.
  
  (至于)她对我的热情已经冷起来了
  
  As to her warmth for me, they had already cooled down


Since your second example does not end in a period, one could expect it to continue. For example:


  (至于)她对我的热情已经冷起来了[我干什么也没办法。]
  
  As to her warmth for me having already cooled down [there is nothing I can do about it.]


This structure does not necessarily follow the typical SVO structure of Chinese grammar, but there are many very typical Chinese patterns which do not follow SVO.

On the other hand, your second example could be read as a simple sentence:
她对我的热情 is the (extended) subject, 已经冷起来了 is the predicate (with adverbial).


  Her warmth for me has already cooled down